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© Bar code reader. 



© In a bar code reader, a field of view which 
includes a symbol to be read is imaged upon a light- 
responsive array such as a CCD imager device. The 
output of this array is transferred to a memory array 
to provide a bit-mapped type of binary representa- 
tion of the image including the symbol. The memory 
is scanned (instead of the field of view itself being 
mechanically scanned) to recognize and decode the 
symbol. Because the angular orientation of the sym- 
bol is variable, this binary representation may be 
interpreted to determine how the memory array is to 
be scanned to recognize the bar code symbol. For 
^example, the distinctive patterns of characters used 
^in bar codes may be found by scanning the memory 
and the relative positions of these patterns inter- 
is* preted to determine the position, size and shape of 
5fthe symbol in the memory, thereby defining at what 
ID angular displacement the memory array need be 
00 addressed to traverse the rows of the bar code 
W symbol. Or, the memory array may be simply 
O scanned using preselected scan lines (beginning 
with a raster-type scan) until code recognition is 
2j obtained. 
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BACKGROUND OF THE INVENTION 

This invention relates to bar code readers, and 
more particularly to a reader using electrical scan- 
ning of a bit-mapped image of a bar code symbol 
in a memory array. 

Hand-held bar code scanners are disclosed in 
U.S. Patents 4.387,297, 4.409,470 and 4,760,248, 
all assigned to Symbol Technologies. Inc. These 
bar code readers are gun-shaped units aimed by 
the user toward the symbol to be read. A light 
beam, usually generated by a laser diode in con- 
temporary units, is mechanically scanned across 
the field of view by an oscillating mirror, for exam- 
ple. The reflected light is detected to produce 
electrical signals which are then processed to rec- 
ognize the bar code. These types of scanners are 
used for reading conventional one-dimensional bar 
codes, two commonly-used types of these being 
referred to as UPC (Universal Product Code) and 
Code-39. 

Hand-held scanners are distinguished from sta- 
tionary bar code readers, one type of which is 
disclosed in U.S. Patent 4.369,361, also assigned 
to Symbol Technologies, Inc. Stationary readers, of 
the type shown in Patent 4,369,361, or of the type 
often seen in supermarket checkout counters, rely 
upon the operator to manually place the product 
bearing the symbol into a fixed field of view of the 
reader. In contrast, a hand-held scanner operates 
on the principle that the user aims the device at the 
symbol so that the line of scan will be at the proper 
angle to traverse the bar code symbol. In a typical 
hand-held reader, the scan or movement is gen- 
erated by scanning the laser beam (or alternatively 
by mechanically scanning the detector, or both) 
along a single line in an operator-selected field of 
view. Stationary scanners instead rely upon me- 
chanical scanning of the light beam across a fixed 
field of view at a number of different scan lines or 
angles to pick up bar codes at various positions. 

In either hand-held or stationary scanners, with 
the scan being generated by mechanically oscillat- 
ing or moving a light source or a mirror, the direc- 
tion of each scan is fixed relative to the reader 
housing. If there is only one scan line, and the bar 
code symbol is located at an angle to this linear 
scan of the laser beam, then the user of a hand- 
held unit must twist the unit to align it with the 
angle of the bar code. Or, the operator of a station- 
ary unit must twist the product to retry, hoping to 
align the symbol with one of the several scan lines. 
When a hand-held reader unit is being used at a 
retail check-out counter, the objects having bar 
codes to be read will be randomly oriented, and 



the items will be of many different sizes and 
shapes. Properly positioning the hand-held reader 
unit for reading bar codes thus becomes an awk- 
ward task. On the other hand, stationary-type scan- 

5 ners generating several scan paths at angles to 
one another still often require the operator to try 
several passes of the product until a valid read is 
obtained. Multiple-scan readers are not only me- 
chanically complex and expensive, with a large 

io number of moving parts, but even so still produce 
only a few fixed paths for scan lines, and if none of 
the paths are correct the operator must make addi- 
tional passes until a code-recognition signal is pro- 
duced. 

/5 In order to provide more information in the bar 
code symbols, and to allow the symbols to be 
smaller or more compactly shaped, new bar code 
standards have been adopted. One of these new 
code standards. Code-49. uses a more complex 

20 but efficient character set. and also introduces a 
two-dimensional feature so more data is contained 
in the symbol; this is accomplished by stacking 
rows of characters vertically instead of extending 
the bars horizontally. That is, there may be two or 

25 more rows of bars, up to eight, instead of only one 
row. A one-dimensional single-line scan, as ordinar- 
ily the case for hand-held readers, where the laser 
beam is swept back and forth across a narrow arc. 
has disadvantages in reading these two dimen- 

oo sional bar codes; that is, the reader must be aimed 
at each row, individually. Likewise, the stationary 
multiple-scan-line readers produce a number of 
scan lines at an angle to one another so these are 
not suitable for recognizing Code-49 type of two- 

35 dimensional symbols. 

It is therefore a principal object of this invention 
to provide an improved bar code reader adapted 
for electrical scanning rather than mechanical scan- 
ning, particularly a reader which recognizes bar 

40 code symbols at various angular positions within 
the field of view of the reader. Another object is to 
provide an improved bar code reader adapted for 
recognizing two-dimensional symbols, e.g., sym- 
bols having two or more rows of bars. A further 

45 object is to provide an improved bar code reader 
adapted for recognizing symbols at random or ar- 
bitrary orientation in the field of view of the reader, 
e.g., recognizing symbols having rows of bars and 
spaces at an angle to the nominal axis of the 

so scanning line of the reader unit. It is another object 
to provide a bar code reader for which physical 
alignment of the reader with the orientation of the 
bar code symbol is less critical, and the alignment 
of the scan with the symbol Is accomplished elec- 
trically rather than by the operator or by product 



2 



3 



EP 0 385 478 A2 



4 



positioning. An additional object is to provide a bar 
code scanner which does not need to employ 
mechanical scanning of the symbols. Also, it is an 
object to provide a method of scanning bar codes 
or the like which is faster and more reliable. It is 5 
also an object of the invention to provide an im- 
proved method of rotating the image of a bar code 
symbol stored in a memory or detected by a light- 
responsive array in reading two-dimensional bar 
codes. 10 



SUMMARY OF THE INVENTION 

In accordance with one embodiment of the 75 
invention, a symbol to be read is imaged upon a 
light-responsive array such as a CCD imager de- 
vice or the like. The output of this array is trans- 
ferred to a memory array to provide a binary repre- 
sentation (bit-mapped) of the image of the symbol. 20 
This bit-mapped representation in the memory ar- 
ray is scanned to recognize and decode the sym- 
bol. Because the angular orientation of the symbol 
may be variable, this binary representation may be 
interpreted to determine at what angle the memory 25 
array is to be scanned to recognize the bar code 
symbol. For example, the distinctive patterns of 
characters (bars and spaces) used in bar codes 
may be found in the bit-mapped image and the 
relative positions interpreted to determine the posi- 30 
tion, size and shape of the image of the symbol in 
the memory, thereby defining at what angular dis- 
placement the memory array need be addressed to 
traverse the rows of the bar code symbol. Or, the 
memory array may be simply scanned using 35 
preselected scan lines (beginning with a raster-type 
scan, for example) until code recognition is ob- 
tained, i.e. without first evaluating the content of the 
memory to find the symbol and determine its posi- 
tion and orientation. Then, when recognizable bar 40 
code patterns are reached in the memory array 
addressed in this manner, the addressing is altered 
according to an algorithm to trace the rows of 
image of the bar code symbol (at whatever angle), 
until a complete symbol is decoded. «5 

The memory array may be the same device as 
is used as the image converter; light-responsive 
memory devices are available which perform the 
dual function of converting a light image to a binary 
electrical representation, and also storing the bi- so 
nary data and allowing random access to it. Thus 
electrical scanning may be implemented in the 
same device used for image conversion. 

In either of these types of memory devices, the 
concept of, in effect, rotating the image and/or 55 
translating the image is important to this invention; 
this rotation feature (whether by selecting the scan 
path in the memory, or by rotating the image in the 



memory so a fixed scan path can be used) allows 
the symbol to be decoded even though the orienta- 
tion of the symbol in the field of view is not aligned 
with the "horizontal" axis of the mechanism. Trans- 
lation (rectilinear movement, rather than angular) of 
the image in the storage array is possible for 
positioning the image in a more optimum location. 

In another embodiment of the invention, the 
image of the symbol may be mechanically rotated 
using a prism or the like in the optical path be- 
tween the field of view and the light-sensitive array. 
The electrical scan of the memory or imager is 
thus fixed (e.g., a raster type of scan). If a code is 
not recognized upon the first scan then the prism is 
rotated until a code-recognition signal is produced, 
then the scan is continued to read out the complete 
two-dimensional bar code. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The features believed characteristic of the in- 
vention are set forth in the appended claims. The 
invention itself, however, as well as other features 
and advantages thereof, may best be understood 
by reference to the detailed description of a spe- 
cific embodinient which follows, when read in con- 
junction with the accompanying drawings, wherein: 

Figure 1 is a pictorial view of a bar code 
reader configuration which may use features of one 
embodiment of the invention; 

Figure 2 is an electrical schematic diagram 
in block form of a bar code reader system used 
with the configuration of Figure 1 ; 

Figure 3 is an electrical schematic diagram 
of the photodetector array and the memory array 
used in the circuit of Figure 2; 

Figure 4 is an enlarged view of a bar code 
symbol to be read by the system of Figures 1, 2 
and 3; 

Figure 5 is a further enlarged view of one 
row of the bar code symbol of Figure 4; 

Figure 6 is an enlarged view of a more- 
conventional bar code symbol; 

Figure 7 is a schematic representation of a 
bit-mapped image of a bar code symbol in a mem- 
ory array in the system of Figures 1, 2 and 3; 

Figure 8 is an electrical diagram correspond- 
ing to Figure 2 of a bar code reader system em- 
ploying a light-sensitive RAM device instead of a 
CCD image sensor, according to another embodi- 
ment of the invention; 

Figure 9 is a diagram of the array of light- 
sensitive RAM cells in the device of Figure 8; 

Figure 10 is pictorial view of a hand-held bar 
code scanner unit which may use features accord- 
ing to one embodiment of the invention; 

Figure 1 1 is a sectional view of a part of the 
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0 Bar code reader. 

© In a bar code reader, a field of view which 
includes a symbol to be read is imaged upon a light- 
responsive array such as a CCD imager device. The 
output of this array is transferred to a memory array 
to provide a bit-mapped type of binary representa- 
tion of the image including the symbol. The memory 
is scanned (instead of the field of view itself being 
mechanically scanned) to recognize and decode the 
symbol. Because the angular orientation of the sym- 
bol is variable, this binary representation may be 
interpreted to determine how the memory array is to 
be scanned to recognize the bar code symbol. For 
^example, the distinctive patterns of characters used 
^in bar codes may be found by scanning the memory 
go and the relative positions of these patterns inter- 
ims preted to determine the position, size and shape of 
^the symbol in the memory, thereby defining at what 
UP angular displacement the memory array need be 
00 addressed to traverse the rows of the bar code 
W symbol. Or, the memory array may be simply 
q scanned using preselected scan lines {beginning 
with a raster-type scan) until code recognition is 
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BACKGROUND OF THE INVENTION 

This invention relates to bar code readers, and 
more particularly to a reader using electrical scan- 
ning of a bit-mapped image of a bar code symbol s 
in a memory array. 

Hand-held bar code scanners are disclosed in 
U.S. Patents 4,387.297, 4,409,470 and 4,760,248, 
all assigned to Symbol Technologies, Inc. These 
bar code readers are gun-shaped units aimed by to 
the user toward the symbol to be read. A light 
beam, usually generated by a laser diode in con- 
temporary units, is mechanically scanned across 
the field of view by an oscillating mirror, for exam- 
ple. The reflected light is detected to produce is 
electrical signals which are then processed to rec- 
ognize the bar code. These types of scanners are 
used for reading conventional one-dimensional bar 
codes, two commonly-used types of these being 
referred to as UPC (Universal Product Code) and 20 
Code-39. 

Hand-held scanners are distinguished from sta- 
tionary bar code readers, one type of which is 
disclosed in U.S. Patent 4,369,361, also assigned 
to Symbol Technologies, Inc. Stationary readers, of 25 
the type shown in Patent 4,369,361. or of the type 
often seen in supermarket checkout counters, rely 
upon the operator to manually place the product 
bearing the symbol into a fixed field of view of the 
reader. In contrast, a hand-held scanner operates 00 
on the principle that the user aims the device at the 
symbol so that the line of scan will be at the proper 
angle to traverse the bar code symbol. In a typical 
hand-held reader, the scan or movement is gen- 
erated by scanning the laser beam (or alternatively 35 
by mechanically scanning the detector, or both) 
along a single line in an operator-selected field of 
view. Stationary scanners instead rely upon me- 
chanical scanning of the light beam across a fixed 
field of view at a number of different scan lines or 40 
angles to pick up bar codes at various positions. 

In either hand-held or stationary scanners, with 
the scan being generated by mechanically oscillat- 
ing or moving a light source or a mirror, the direc- 
tion of each scan is fixed relative to the reader 45 
housing. If there is only one scan line, and the bar 
code symbol is located at an angle to this linear 
scan of the laser beam, then the user of a hand- 
held unit must twist the unit to align it with the 
angle of the bar code. Or, the operator of a station- so 
ary unit must twist the product to retry, hoping to 
align the symbol with one of the several scan lines. 
When a hand-held reader unit is being used at a 
retail check-out counter, the objects having bar 
codes to be read will be randomly oriented, and 



READER 

the items will be of many different sizes and 
shapes. Properly positioning the hand-held reader 
unit for reading bar codes thus becomes an awk- 
ward task. On the other hand, stationary-type scan- 
ners generating several scan paths at angles to 
one another still often require the operator to try 
several passes of the product until a valid read is 
obtained. Multiple-scan readers are not only me- 
chanically complex and expensive, with a large 
number of moving parts, but even so still produce 
only a few fixed paths for scan lines, and if none of 
the paths are correct the operator must make addi- 
tional passes until a code-recognition signal is pro- 
duced. 

In order to provide more information in the bar 
code symbols, and to allow the symbols to be 
smaller or more compactly shaped, new bar code 
standards have been adopted. One of these new 
code standards, Code-49, uses a more complex 
but efficient character set, and also introduces a 
two-dimensional feature so more data is contained 
in the symbol; this is accomplished by stacking 
rows of characters vertically instead of extending 
the bars horizontally. That is, there may be two or 
more rows of bars, up to eight, instead of only one 
row. A one-dimensional single-line scan, as ordinar- 
ily the case for hand-held readers, where the laser 
beam is swept back and forth across a narrow arc. 
has disadvantages in reading these two dimen- 
sional bar codes; that is. the reader must be aimed 
at each row, individually. Likewise, the stationary 
multiple-scan-line readers produce a number of 
scan lines at an angle to one another so these are 
not suitable for recognizing Code-49 type of two- 
dimensional symbols. 

It is therefore a principal object of this invention 
to provide an improved bar code reader adapted 
for electrical scanning rather than mechanical scan- 
ning, particularly a reader which recognizes bar 
code symbols at various angular positions within 
the field of view of the reader. Another object is to 
provide an improved bar code reader adapted for 
recognizing two-dimensional symbols, e.g., sym- 
bols having two or more rows of bars. A further 
object is to provide an improved bar code reader 
adapted for recognizing symbols at random or ar- 
bitrary orientation in the field of view of the reader, 
e.g., recognizing symbols having rows of bars and 
spaces at an angle to the nominal axis of the 
scanning line of the reader unit. It is another object 
to provide a bar code reader for which physical 
alignment of the reader with the orientation of the 
bar code symbol is less critical, and the alignment 
of the scan with the symbol is accomplished elec- 
trically rather than by the operator or by product 
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positioning. An additional object is to provide a bar 
code scanner which does not need to employ 
mechanical scanning of the symbols. Also, it is an 
object to provide a method of scanning bar codes 
or the like which is faster and more reliable. It is 
also an object of the invention to provide an im- 
proved method of rotating the image of a bar code 
symbol stored in a memory or detected by a light- 
responsive array in reading two-dimensional bar 
codes. 



SUMMARY OF THE INVENTION 

In accordance with one embodiment of the 
invention, a symbol to be read is imaged upon a 
light-responsive array such as a CCD imager de- 
vice or the like. The output of this array is trans- 
ferred to a memory array to provide a binary repre- 
sentation (bit-mapped) of the image of the symbol. 
This bit-mapped representation in the memory ar- 
ray is scanned to recognize and decode the sym- 
bol. Because the angular orientation of the symbol 
may be variable, this binary representation may be 
interpreted to determine at what angle the memory 
array is to be scanned to recognize the bar code 
symbol. For example, the distinctive patterns of 
characters (bars and spaces) used in bar codes 
may be found in the bit-mapped image and the 
relative positions interpreted to determine the posi- 
tion, size and shape of the image of the symbol in 
the memory, thereby defining at what angular dis- 
placement the memory array need be addressed to 
traverse the rows of the bar code symbol. Or, the 
memory array may be simply scanned using 
preselected scan lines (beginning with a raster-type 
scan, for example) until code recognition is ob- 
tained, i.e. without first evaluating the content of the 
memory to find the symbol and determine its posi- 
tion and orientation. Then, when recognizable bar 
code patterns are reached in the memory array 
addressed in this manner, the addressing is altered 
according to an algorithm to trace the rows of 
image of the bar code symbol (at whatever angle), 
until a complete symbol is decoded. 

The memory array may be the same device as 
is used as the image converter; light-responsive 
memory devices are available which perform the 
dual function of converting a light image to a binary 
electrical representation, and also storing the bi- 
nary data and allowing random access to it. Thus 
electrical scanning may be implemented in the 
same device used for image conversion. 

In either of these types of memory devices, the 
concept of, in effect, rotating the image and/or 
translating the image is important to this invention; 
this rotation feature (whether by selecting the scan 
path in the memory, or by rotating the image in the 



memory so a fixed scan path can be used) allows 
the symbol, to be decoded even though the orienta- 
tion of the symbol in the field of view is not aligned 
with the "horizontal" axis of the mechanism. Trans- 

5 lation (rectilinear movement, rather than angular) of 
the image in the storage array is possible for 
positioning the image in a more optimum location. 

In another embodiment of the invention, the 
image of the symbol may be mechanically rotated 

10 using a prism or the like in the optical path be- 
tween the field of view and the light-sensitive array. 
The electrical scan of the memory or imager is 
thus fixed (e.g., a raster type of scan). If a code is 
not recognized upon the first scan then the prism is 

is rotated until a code-recognition signal is produced, 
then the scan is continued to read out the complete 
two-dimensional bar code. 

20 BRIEF DESCRIPTION OF THE DRAWINGS 

The features believed characteristic of the in- 
vention are set forth in the appended claims. The 
invention itself, however, as well as other features 
25 and advantages thereof, may best be understood 
by reference to the detailed description of a spe- 
cific embodiment which follows, when read in con- 
junction with the accompanying drawings, wherein: 
Figure 1 is a pictorial view of a bar code 
oo reader configuration which may use features of one 
embodiment of the invention; 

Figure 2 is an electrical schematic diagram 
in block form of a bar code reader system used 
with the configuration of Figure 1; 
35 Figure 3 is an electrical schematic diagram 

of the photodetector array and the memory array 
used in the circuit of Figure 2; 

Figure 4 is an enlarged view of a bar code 
symbol to be read by the system of Figures 1 , 2 
40 and 3; 

Figure 5 is a further enlarged view of one 
row of the bar code symbol of Figure 4; 

Figure 6 is an enlarged view of a more- 
conventional bar code symbol; 
45 Figure 7 is a schematic representation of a 

bit-mapped image of a bar code symbol in a mem- 
ory array in the system of Figures 1, 2 and 3; 

Figure 8 is an electrical diagram correspond- 
ing to Figure 2 of a bar code reader system em- 
so ploying a light-sensitive RAM device instead of a 
CCD image sensor, according to another embodi- 
ment of the invention; 

Figure 9 is a diagram of the array of light- 
sensitive RAM cells in the device of Figure 8; 
55 Figure 10 is pictorial view of a hand-held bar 

code scanner unit which may use features accord- 
ing to one embodiment of the invention; 

Figure 1 1 is a sectional view of a part of the 
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reader unit of Figure 10; and 

Figure 12 is a pictorial view of a bar code 
reader configuration which may use features of 
another embodiment of the invention employing 
mechanical rotation of the image instead of elec- 
trical. 



DETAILED DESCRIPTION OF A SPECIFIC EM- 
BODIMENT 

Referring to Figure 1. the elements of a bar 
code reader of the type which may use features of 
the invention is illustrated. The object is to optically 
image or focus a bar code symbol 10. which is part 
of a field of view 11 f onto a light-responsive array 
12, using a suitable optical system represented by 
a lens 13. A light source 14, preferably of the light- 
emitting diode type, or an incandescent or flcres- 
cent lamp, or the like, illuminates the field of view 

11 through a suitable lens system 15, although 
ambient light could be used to illuminate the field 
instead. It is common to use red LEDs as the light 
source 14 and red filters in the optics to filter out 
unwanted light, thus increasing the signal-to-noise 
ratio. The light-responsive array 12 is preferably a 
charge-coupled device (CCD) of the type commer- 
cially available, although other types of photodetec- 
tor arrays are also suitable, such as a charge 
injection device (CID). Instead of a CCD, for exam- 
ple, a light-responsive memory device can be used 
to both convert the image to a binary representa- 
tion of incident light, and to store the binary data 
for access by a CPU for code recognition; one 
such memory device is an OpticRAMTM device 
commercially available from Micron Technology, 
Inc., Boise, Idaho. This OpticRAM device is a 64K 
or 256K dynamic RAM array having a light-trans- 
parent window above the chip in the l/C package, 
as described in U.S. Pat. 4,441,125. Various optical 
systems are known which enhance the function of 
imaging the field 1 1 onto the photodetector array 
12. such as automatic focusing mechanisms of the 
type used in commercially-available video and 35- 
mm cameras; it is understood that such equipment 
is useful in the practice of this invention. A zoom 
mechanism may be used to adjust the size of the 
image of the symbol 10 on the photodetector array 
12. 

Instead of a semiconductor device such as the 
CCD or RAM as discussed, the imager converter 

12 may be a vidicon of the type used for generat- 
ing TV signals. Standard NTST video employs a 
vertical resolution of 525 lines in an interlaced 
raster scan, with a horizontal resolution usually 
about 400 pixels per line or less, depending upon 
the quality of the vidicon. As discussed below in 
regard to CCDs, the resolution needed for rec- 



ognizing bar code symbols depends upon the type 
of bar code, the optics employed, size of field of 
view, average depth of field needed, etc. 

As illustrated in Figure 2, in one embodiment 
s the photo-sensitive array 12 of Figure 1 is used to 
generate an electrical image of the field of view 1 1 
for transferring to a semiconductor memory device 
20 The array 12 may be a CCD imaging device of 
the type used in hand-held video cameras of the 

io consumer type, or the like. A CCD device is a 
silicon chip made by integrated circuit manufactur- 
ing techniques, and functions to create a serial 
binary output on a line 21 representing the light 
impinging upon each photo-responsive element or 

15 "picture element" (pixel) in the array. An enlarged 
view of a small part of the array in the CCD device 
12 is seen in Figure 3. A large number of photo- 
elements 22 are arranged in M rows and N col- 
umns in this array, where M and N are numbers 

20 representing the number of rows and columns. A 
control input 23 controls the light capture function, 
a signal on input 23 causes each element to cap- 
ture and store a charge responsive to the light then 
incident upon this element; the array is then no 

25 longer sensitive to light after this control input 23 is 
activated, and the charge packets stored in each 
element can be read out. To this end. the rows are 
shifted into an N-bit shift register 24, one column of 
elements at a time, by clock voltages applied to 

30 the elements 22 by lines 25. The shift register 24 is 
clocked out onto the line 21 by clock voltage input 
26. The clock on line 25 can be derived from the 
clock on input 26 by dividing by N, the number of 
columns in the detector array 12. 

55 The MxN array 12 may be 256x256, for exam- 
ple, meaning there are 256 rows of elements and 
256 elements 22 in each row (256 columns); in this 
case the clock 26 would occur 256 times for each 
one of the clocks on line 25. The density of the 

40 array 12 is selected according to the resolution 
required for the system, and may be less than 
256x256. or more. However, continuing with this 
example, note that the memory 20 may be also a 
256x256 array, in which case a one-for-one cor- 

45 respondence is provided between the elements of 
the array 12 and the memory cells of the memory 
device 20. For example, a 64K-bit video DRAM of 
the type commercially available under the part 
number TMS4161 provides a 256x256 cell array 

so having both serial and random-access I/O ports; 
this video DRAM device is one example of a de- 
vice suited for use as the memory device 20 be- 
cause serial access can be at a much higher clock 
rate than the cycle time for random access, and 

55 because random access can be occurring at the 
same time as serial loading of the memory from 
the CDD occurs. 

If higher resolution is needed, 256K video 



4 



7 



EP 0 385 478 A2 



8 



DRAMs are available providing 512x512 pixel ar- 
rays (higher resolution than commercial TV. for 
example), or 1-Mbit video DRAMs providing 
1024x1024 arrays. For high density symbols (using 
the maximum density of Code-49, for example), a 
2048x2048 memory 20 paired with a 2048x2048 
CCD might be optimum; the 2048x2048 bit video 
DRAM could be comprised of four 1-Mbit video 
DRAMs, since 4-Mbit video DRAMs are not avail- 
able at this time. Also, other types of memory 
devices may be employed instead of video 
DRAMs. For example, standard DRAMs having 
M by-4" I/O data lines may be used, or static RAMs 
with 4-bit or 8-bit wide data I/O paths. Static RAMs 
provide faster access than DRAMs, but use more 
power and are more expensive. 

In the circuit of Figures 2 and 3, the clock input 
26 used to shift the bits out of the N-bit shift 
register 24 of the CCD device 12 is also used as a 
serial clock input 26 to the video DRAM, since the 
data will be clocked out of the CCD 12 in synchro- 
nization with clocking-in of the serial data bits at 
serial input 27 to the DRAM 20. Likewise, the same 
clock 25 used to shift the columns of charge pack- 
ets into the shift register 24 of the CCD can be 
used to transfer the N bits of incoming data from a 
shift register 28 in the input of the video DRAM 20 
to column lines 29 in the cell array. The DRAM 20 
has an array of dynamic memory cells 30 in rows 
and columns having a one-for-one correspondence 
to the photo-responsive elements 22, so there are 
M rows and N columns of cells. So, after N clock 
pulses (256. in the example) on the input 26, the 
shift register 28 is full, and one clock on input 25 
loads this N-bits of data onto the N column lines 
29; then, one of the N row lines 31 is activated by 
a row decoder 32 to load this N-bits of data to one 
of the rows of memory cells 30, where they will 
remain stored until written over. The sequence then 
repeats; another N bits are shifted into shift register 
24 of the CCD. then clocked out by clock 26 while 
being clocked into the shift register 28 of the 
DRAM 20, so, after MxN clocks on line 25, or N 
clocks on line 26. all MxN (64K-bits. i.e. 65,536 
bits, in the example) of data from the photodetector 
12 will have been transferred to the DRAM 20. The 
detected light at picture elements 22 of the 
photoresponsive device 12 is thus transformed into 
electrical charge packets which are transferred in a 
bit-mapped manner into the memory 20, one-for- 
one. in corresponding locations. A threshold-re- 
sponsive buffer 33 is used between the output 21 
of the CCD and the DRAM input 27 if the output 21 
is analog instead of digital, so that the input 27 is 
either a binary one or a zero, not a variable-level 
voltage. 

The bit-mapped image in the memory 20 is 
accessed by a CPU device 35 of Figure 2, where 



this CPU may be an 8-bit or 16-bit microcontroller 
or microprocessor such as a part numbers 8042 or 
8051 (microcontroller devices) or 8086/8088 
(microprocessor devices) manufactured by Intel 
s Corporation of Santa Clara, California. The micro- 
processor type selected depends upon the level of 
performance needed for the particular system. The 
8051 type of microcontroller has an internal (on- 
chip) ROM or EPROM for program storage, and an 

to internal RAM for temporary data storage, while an 
8086 type of microprocessor requires an external 
memory 36 for storing programs and data. If an 
external read/write memory 36 is included, the im- 
age data from* memory 20 can be loaded into this 

rs memory 36 for further processing, such as employ- 
ing graphics algorithms of the translate/rotate type, 
for example; if the memory 20 is used as the 
principal storage location for the image data, how- 
ever, then rewriting transposed image data to this 

20 memory 20 by the CPU 35 will destroy existing 
image data, allowing limited such transposition. A 
system bus 37 includes an address bus 37a, a data 
bus 37b and a control bus 37c; the bus is used for 
accessing the memory 36 if one is needed, and of 

25 course for accessing the video DRAM 20. as well 
as for accessing an I/O controller (or controllers) 38 
for communicating with a keyboard input, a display, 
or data output to a host computer, or the like. 

The video DRAM 20 is a dual-ported memory; 

30 in addition to the serial port 27 described above, 
the video DRAM 20 has a "random access" type of 
data I/O port 40 connected to the data bus 37b for 
accessing the bit-mapped image data by the CPU. 
The video DRAM can have a 4-bit wide data I/O 

35 port 40, so four bits are accessed in parallel at one 
time, instead of 1-bit. The video DRAM has a 
multiplexed address input on lines 41 connected to 
address bus 37a; a row address is applied first, 
along with a row address strobe on the control bus 

40 37c. then a column address is applied along with a 
column address strobe. These addresses are load- 
ed into address buffers for the row and column 
decoders 32 and 44. Thus, for a 64K video DRAM, 
an 8-bit address is applied to the decoder 32 from 

45 the CPU to make a 1-of-256 selection for loading 
the serial register 28 to one of the rows of the cells 
30; this loading also requires the sense amplifiers 
to be strobed, which occurs when the row address 
strobe is activated. Or. an 8-bit address is applied 

so to the decoder 32 to select a row for input to the 
column decoder 44, then a column address applied 
to the decoder 44 from the CPU to select a column 
or columns for output on the data I/O bus 40 via 
the data bus 37b to the CPU 35. In this manner the 

55 CPU accesses the bit-mapped image data in the 
memory 20 to thereby scan and interpret the im- 
age of the field of view 11, find the symbol 10. and 
decode the characters in the symbol. 
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The CPU 35 can access the video DRAM 20 
via data port 40 and address input 41 at the same 
time that the serial data is being clocked into the 
serial port 27 by clock 26. so the CPU can begin 
evaluating the image to find and orient the symbol 
before the entire image has been loaded. The time 
needed to transfer the bit-mapped image is about 
(64K)x(50ns) or 3.2ms. assuming a 20MHz serial 
clock 26. but during this time the CPU can make 
many thousands of accesses of the image data in 
the ORAM for evaluation. If higher speeds are 
required, some video DRAMs support higher serial 
clock rates, e.g., 40-MHz. Also, a "by-4" serial 
input is available, which would allow four serial bit 
streams to be clocked in simultaneously. In addi- 
tion, if a static RAM is used instead of a .video 
DRAM, access speeds can be faster; a serial-to- 
parailel converter using a high-speed 8-bit shift 
register can be used to input the data from the 
CCD to a static RAM having an 8-bit parallel data 
I/O port. 

Figure 4 shows an example of a bar code 
symbol 10 of the type to be read by the system of 
Figures 1-3. Although the system is suitable for 
reading various types of bar codes, this symbol 10 
is a Code-49 type, having (in this example) five 
rows 48 of characters. The physical size of this 
symbol is variable. The lower limit is specified to 
be 7.5 mil for the "X" dimension, i.e.. the width of a 
minimum-width line in one of the bars in one of the 
rows 48; the upper limit depends upon the method 
used to reproduce the symbols, and of course 
upon the size of the objects to which the coded 
symbols are to be applied. Using minimum sized 
symbols, a net data density of 93.3 alphanumeric 
characters per inch or 154.3 numeric digits per 
inch can be achieved with this standard code. The 
Code-49 specification allows up to eight rows 48 in 
one symbol 10. The view of Figure 4 is much 
larger than actual size for many Code-49 type 
symbols printed for use in typical applications. As 
seen in Figure 5, an enlarged view of one of the 
rows 48 in the symbol 10 of Figure 4, the row will 
always begin with a start pattern 49 and end with a 
stop pattern 50. Between the start and stop pat- 
terns, a number of words 51 are defined by the 
width and spacings of black lines and gaps; each 
word 51 encodes two characters from a defined 
character set. The row 48 of Figure 5 is merely an 
illustration; usually there are more words per row. 
The image bit-mapped into the memory 20 of 
course corresponds to the black and white pattern 
of Figure 4 or 5 translated to binary ones and 
zeros. The optics, size of field of view 1 1 , number 
of bits (resolution) of the photo-responsive device 
12, etc.. are all chosen so that the minimum line 
width in the patterns of Figures 4 and 5. when 
translated to a bit-mapped image in the memory 



20, produces (preferably) at least about four or five 
bits or cells 30 of data for a minimum-width line 
perpendicular to the line of scan or read-outs of the 
memory. To this end, the example given of the use 

5 of a 256x256 imager 12 and memory 20 would 
mean that a pattern such as seen in Figure 4 (if it 
is of maximum allowable density for Code-49) 
would have to occupy almost the entire 256-bit 
width of a row of the memory array if optimum data 

io for recognition is to be provided at the memory 
read-out (although it is understood that many 
lower-density Code-49 configurations are also use- 
ful). For this reason, a higher-density CCD array 
may best be used for the imager 12, and cor- 

75 respondingly a higher-density array for the memory 
20. For example, a 1024-by-1024 array means the 
image of the symbol could occupy about one- 
fourth of a row of cells, while a 2048x2048 array 
would allow the image to be about one-eighth of a 

20 row. Thus, selection of the required resolution is a 
trade-off involving cost of parts, tolerable time de- 
lay in transferring the image from the CCD into the 
memory then scanning the image by the CPU and 
evaluating, etc., vs. how much of a burden of 

25 precise positioning of the reader unit or product is 
to be imposed upon the operator. 

Referring to Figure 4. a scan along a line ,53 
would intercept parts of more than one row 48 and 
so would produce an erroneous reading. This is in 

so contrast to a more-conventional UPC type of bar 
code symbol as seen in Figure 6, where a scan 
line 54 at an angle to the central axis still produces 
a valid reading. Addition of the multiple rows 48 in 
the Code-49 type of symbol seen in Figure 4 thus 

as makes the scanning task more difficult. Neverthe- 
less, even though not giving a valid reading of an 
entire row 48, the scan line 53 would still result in a 
valid decode of a part of a row. For example, the 
line 53 as it appears in Figure 5 makes a complete 

40 trace of word-2, but not of word-1 or word-3. This 
ability to intercept and interpret partial rows may 
be employed in the task of "finding" the symbol 
within the image in the memory 20 by the al- 
gorithm executed by the CPU 35. 

4$ Another complicating factor is that the image of 
the bar code symbol in the memory 20 is not 
necessarily rectangular; this is in addition to the 
image likely being at an angle to the major axis. 
The image is not necessarily rectangular because 

so the package or object on which the symbol resides 
in the field of view 1 1 may be twisted rather than 
being aligned with the plane of the field. This non- 
alignment will result in a distorted shape as seen in 
Figure 7, where the image 10' of symbol 10 bit- 

55 mapped into the cell array 55 of the memory 20 is 
at an angle to the rows of cells and also larger at 
one end than at the other. Scan lines such as the 
lines 56 must be generated, each at a slightly 
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different angle, or the image must be rotated until 
the rows are parallel to the rows (or columns) of 
the memory device. Note also that the image 10 
might be reversed from left to right if the package 
having the bar code symbol on it is upside down in 
the field of view, so the direction of scan can be 
left-to-right or right-to-left, or otherwise the data can 
be transposed after loading into the registers of the 
CPU 35 for evaluation. 

The image 10' of the symbol as it exists in 
binary form in the memory 20, corresponding to 
Figure 7, may also be non-linear, as occurs if the 
product is a bottle or can such that the bar code 
symbol defines a cylindrical shape. In this case, if 
the reader is positioned at something other than 
exactly normal to the axis of the cylinder and 
directly over the symbol, the image will require 
non-linear scan lines for interpretation of the sym- 
bol. 

The data in memory 20 can of course be read 
in any pattern, as selected by the program ex- 
ecuted by the CPU 35. i.e., as determined by the 
sequence of row and column addresses used to 
read the data bit-by-bit from the memory. To scan 
the memory along one of the scan lines 56 of 
Figure 7, the row address loaded to the row de- 
code 32 via bus 41 would be incremented after 
each read cycle, and the column address loaded to 
decoder 44 would be decremented after a selected 
number of read cycles, depending upon the angle 
needed. The number of row address increments for 
every column address decrement would be higher 
for the upper lines 56 than for the lower ones in 
Figure 7, since the angle needed to trace the row 
48 is greater. Of course, a raster scan is produced 
if the column address is incremented or decremen- 
ted after a complete row has been read while 
maintaining a constant column address. 

Before scan lines 56 of Figure 7 at the proper 
angles could be calculated, the symbol 10' would 
have to be found in the memory array and the 
orientation of the rows 48 determined. Various al- 
gorithms could be used for this purpose; one would 
comprise reading the memory array in a raster 
jscan, one row (or column) at a time, in rectilinear 
fashion, to see if recognizable bar code patterns 
are found. Such a raster scan of the image of 
Figure 7 would find a recognizable code pattern 
when it reached a position indicated by line 57, 
corresponding roughly to the line 57' of Figure 5. 
There are various ways of detecting the existence 
of a bar code in a serial electrical signal represent- 
ing a sequence of samples produced by a linear 
scan; for example, the number of transitions be- 
tween black and white (Vs and 0*s) can be count- 
ed, and this value, as a function of the length of 
scan (or transitions per unit length) is a distinguish- 
ing factor. In this manner, the bar code pattern 



would be distinct from other printing on the product 
label such as text or numbers in the area 58 
intercepted by the scan line 57 of Figure 7. An- 
other way of distinguishing a bar code pattern from 

s other images such as area 58 is the ratio of black 
to white per unit length; bar code symbols fall Into 
a range of such ratios different from printed text or 
alphanumeric characters found on product labels. 
Still another way of distinguishing is to compare 

70 two adjacent scans to see if the same sequence of 
Ys and O's is produced over a substantial part of 
the row. In addition, of course, the patterns may be 
compared to valid code patterns stored in ROM in 
memory 36 by a table look-up. Using any one or 

?5 combination of such methods, the symbol 10 is 
found within the memory array by reading data and 
interpreting strings of this data read-out using 
instructions executed by the CPU 35 or equivalent 
logic circuitry. Then when any part of the symbol 

20 10' has been located, the next task is to find the 
angular direction of rows. The first attempt is of 
course a rectilinear line, i.e., a continuation of the 
line 57 for the remainder of the row, without chang- 
ing the column address; this will produce no more 

25 recognizable bar-code patterns, so a series of an- 
gular scans can be implemented, starting at the 
centerpoint of the addresses which produced the 
recognized code pattern, for example at 5* incre- 
ments, producing a series of scan lines 57a, 57b, 

30 57c. etc.. until the top line 56 is scanned and a 
complete line of code is recognized including start 
and stop codes 49 and 50. If no complete rec- 
ognizable row is found, but instead a set of partial 
row segments of increasing then decreasing num- 

35 ber of recognizable characters, then the row is 
curved (resulting from a symbol on a curved sur- 
face such as a can or bottle) so the scan line will 
be switched to a different angle at the addresses of 
the end of the scan giving the most recognizable 

40 characters, producing a series of segments instead 
of a straight-line scan. In either event, after one row 
is recognized, then scans are made parallel to the 
good row until a different set of good characters is 
recognized, meaning a new row is being scanned. 

45 This continues until a complete symbol has been 
recognized. Usually, the symbol will contain within 
its characters information on the number of rows 
and the number of characters in the symbol, as 
well as a checksum or CRC of the characters, so a 

so complete symbol can be positively identified by a 
suitable algorithm executed by the CPU 35. After 
reading the bit patterns found in the memory array, 
the CPU 35 can execute table-lookups to convert 
the bit patterns into characters. Many other al- 

55 gorithms for interpreting the image in the memory 
20 and decoding the bar code symbol represented 
by this image using the instruction set of a 
commercially-available microprocessor 35 may be 



7 



13 



EP 0 385 478 A2 



14 



selected by a skilled programmer. 

With reference to Figure 8, an embodiment of 
the invention is illustrated wherein an OpticRAMTM 
solid-state image sensor as set forth above is used 
for the light-responsive array 12 and also for the 
memory 20. This device is a random access mem- 
ory commercially available from Micron Technol- 
ogy, Inc.. as part number IS32 which is a 64K-bit 
array, or part number 15256 which is a 256K-bit 
array (one-fourth usable). These devices are ran- 
dom access devices, accessible by applying row 
and column addresses to multiplexed address input 
terminals as before, along with row-address strobes 
and column-address strobes, with the output being 
1-btt wide. The RAM device is therefore accessible 
by the CPU 35 using the bus 37 as before. These 
devices require an exposure time or so-called 
"soak time" of about 250-ms to ensure that suffi- 
cient light impinges upon each cell to be read out 
as a logic T for white objects, resulting in a 
"shutter speed" of about 1/4 sec; this speed is in 
contrast to CCD devices which can operate at 
NTST video rates, i.e.. a frame every 1/60th sec. 
(indeed, some CCDs used in camcorders allow 
shutter speeds faster than 1/60th sec.) The access 
time in page mode for the 64K usable cells of a 
256K IS256 device is about 15-to-20 ms total, 
allowing for refresh (these RAM devices have to be 
refreshed just like a DRAM), so the read out time is 
very small compared to the soak time. The cell 
array 59 of this memory chip is split into four 
arrays as seen in Figure 9. due to the sense 
amplifiers and column decoders needed in the 
ORAM array, so a gap of about 350-micron exists 
in the center and a gap 61 of about 100-micron 
between each half; for this reason, only one-fourth 
of the array is usable, giving a resolution of 
128x512 for the IS256 device. 

The concept of the invention may be imple- 
mented in a hand-held reader unit as illustrated in 
Figure 10. as well as in the stationary unit dis- 
cussed above. The hand-held device of Figure 10 
is generally of the style disclosed in U.S. Patent 
4.760,248, issued to Swartz et al, assigned to Sym- 
bol Technologies, Inc., and also similar to the con- 
figuration of a bar code reader commercially avail- 
able as part number LS 810011 from Symbol Tech- 
nologies, Inc. Alternatively, or in addition, features 
of U.S. Patent 4,387.297 issued to Swartz et al, or 
U.S. Patent 4,409,470, issued to Shepard et al. 
both such patents assigned to Symbol Technol- 
ogies, Inc. may be employed in constructing the 
bar code reader 70 of Rgure 10. These patents 
4,760,248.4,387,297, and 4,409,470 are incorporat- 
ed herein by reference. A outgoing light beam 71 
is generated in the reader 70. usually by a laser 
diode or the like, and directed to impinge upon a 
bar code symbol 10 a few inches from the front of 



the reader. The outgoing beam 71 is not scanned 
back and forth across the symbol 10, but instead is 
broad enough to illuminate a field 11 including the 
entire symbol 10 at once. Reflected light 73 from 

s the symbol is detected by a light-responsive array 
12 in the reader 70, producing electrical signals to 
be processed for identifying the bar code as above. 
The reader 70 is a gun-shaped device having a 
pistol-grip type of handle 74. and a movable trigger 

io 75 is employed to allow the user to activate the 
light beam 71 and detector circuitry when pointed 
at the symbol to be read, thereby saving battery 
life if the unit is self-powered. The reader 70 usu- 
ally is connected to a host computer by a wire 

is cable 76, but, as disclosed in the above-mentioned 
patent 4,409,470. the coupling may be by radio 
frequency radiation, and a battery may be included 
in the reader 70 so the reader is self-contained. A 
light-weight plastic housing 77 contains the laser 

20 light source, the detector, the optics and signal 
processing circuitry, as well as a battery if the unit 
is self-powered. A light-transmissive window 78 in 
the front end of the housing 77 allows the outgoing 
light beam 71 to exit and the incoming reflected 

25 light 73 to enter. The reader 70 is designed to be 
aimed at a bar code symbol 10 by the user from a 
position where the reader 70 is spaced from the 
symbol, i.e., not touching the symbol or moving 
across the symbol. Typically, this type of hand- 

30 held bar code reader is specified to operate in the 
range of about one-inch to twenty-inch spacing 
between the window 78 and the symbol 10, with a 
spacing of about three or four up to about twelve 
inches being preferred. The beam 71 is con- 

35 strained by the optics to be within a conical path- 
way 79, and the system of this embodiment uses a 
broad-area, non-scanned, conical beam, as distin- 
guished from a narrow, rapidly-scanned beam as 
typical in the readers of the above-mentioned LS 

40 810011 type or those shown in the above-mentioned 
patents. 

Referring to Rgure 11, a suitable lens 80 (or 
multiple lens system) is used to collimate and 
focus the beam into the desired conical path 79. 

45 and this same lens 80 may be used to focus the 
reflected light 73. A light source 14 such as a light- 
emitting diode as above is positioned to introduce 
a light beam into the axis of the lens 80 and 
conical path 79 by a partially-silvered mirror 82 and 

so other lenses 83 or beam-shaping structure as 
needed. Likewise, if the light produced by the 
source 14 is not visible, an aiming light 84 may be 
included in the optical system, again employing a 
partially-silvered mirror 85 to introduce the beam 

55 into the light path coaxially with the lens 80. The 
aiming light 84, if needed, produces a visible-light 
spot which the user employs to aim the reader unit 
at the symbol 10 before pulling the trigger 75; in 
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this manner, when the light source 14 and the 
detector circuitry are activated the symbol 10 will 
be within the Held of view 11 of the reader. The 
circuitry of Figures 2 and 3 or Figure 8 can be 
used with the unit of Figures 10 and 11 to create a 5 
bit-mapped image of the field of view 11 and 
symbol 10 in a memory for electrical scanning and 
decoding as above set forth. 

Referring to Figure 12, an embodiment of the 
invention is illustrated which uses electromechan- io 
ical rotation of the image io' on the light-detector 
array 12, instead of "rotating" the bit-mapped im- 
age in the memory, or "rotating" the scan lines 
used to access the memory array. The construction 
is the same as Figure 1 or Figures 10 and 11 in is 
that a field of view 11 containing a symbol 10 to be 
read is imaged upon a photo-detector array 12, 
using suitable optics such as lenses 13. In addition, 
however, a rotatable prism 90 is employed in the 
optical path, and this prism is mounted in a cyl- 20 
inder having a circumferential gear wheel 91 en- 
gaged by a smaller drive gear 92 powered by an 
electric motor 93. The prism 90 is a so-called 
DOVE prism and functions to rotate the image 
passing through the prism by 180* , and, further, 25 
when rotated about its axis 94 (coincident with the 
central axis of the lenses 13 and imager 12), the 
prism 90 rotates the image 10' by a corresponding 
angle. In operation, the prism 90 is initially in its 0' 
position, and the image 10 # is in whatever position 30 
the symbol 10 occupies in the field 11 (but rotated 
180*. which is of no consequence to the digital 
pattern recognition circuitry and algorithm). This 
image 10' is transferred to the memory 20 as 
before, and the CPU 35 begins a straightforward 35 
raster type scan of the memory looking for rec- 
ognizable bar code characters. That is, only 
"horizontal" lines are read from the memory, the 
memory being addressed along rows of cells, one 
row at a time. If no legitimate bar code patterns are ao 
recognized after one raster scan of the memory, a 
"miss" signal is generated by the CPU and applied 
to a motor control 95 via line 96 connected to the 
control bus 37c of the CPU. The motor control 95 
drives the electric motor 93 to produce a preselec- 45 
ted amount of rotation of the prism 90, e.g., 15* , 
for a second try at recognizing a bar code. The 
photo-detector array 12 is activated again, a new 
image is captured at the rotated position, the data 
is transferred to the memory 20, and the CPU so 
again makes a raster scan of the memory to look 
for bar code patterns, again using rectilinear ad- 
dressing of the memory cells. This continues until 
either code recognition is accomplished or the 
prism 90 has been rotated 90*. in which case a 55 
retry indicator is signalled to the user to reposition 
the product. The CPU can, for each try, address 
the memory 20 along horizontal rows to look for 
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bar code patterns, then address the memory along 
vertical columns to again test for recognition, in 
each case checking forward and reverse direction; 
thus, all possible orientations are checked with only 
a 45* total rotation of the prism 90. In this manner, 
five tries at 9* steps, for example, or nine tries at 
5* steps, would probably be sufficient. Instead of 
waiting until the CPU has completed a full evalu- 
ation of the contents of memory 20 lokking for 
recognizable bar code patterns, the motor control 
95 may be activated by the CPU 35 to cause the 
prism to rotate as soon as the CCD imager 12 has 
been read out to the memory 20, so another try is 
begun before failure of the first try has been deter- 
mined. Likewise, if the entire contents of memory 
20 are transferred to memory 36 for evaluation by 
the CPU, then three tries can be pipelined - the 
first try being evaluated in memory 36, while the 
second is being transferred from CCD 12 to mem- 
ory 20, and the prism 90 is being rotated for the 
third try. 

While the invention has been described with 
reference to a specific embodiment, the description 
is not meant to be construed in a limiting sense. 
Various modifications of the disclosed embodiment, 
as well as other embodiments of the invention, will 
be apparent to persons skilled in the art upon 
reference to this description. It is therefore con- 
templated that the appended claims will cover any 
such modifications or embodiments as fall within 
the true scope of the invention. The Invention may- 
be summarized as follows: 

1. A method of reading a bar code symbol 
or the like comprising the steps of: 

(a) optically imaging upon a light detector 
array a field of view including a symbol to be read; 

(b) transferring to a memory array a bi- 
nary representation of light impinging upon the 
light-detector array; 

(c) scanning the memory array to produce 
electrical data output including bar code informa- 
tion. 

2. A method according to 1 wherein said 
step of optically imaging includes directing light 
onto said field of view and focusing reflected light 
onto said light-detector array. 

3. A method according to 1 wherein said 
step of transferring includes randomly accessing 
the light detector array. 

4. A method according to 1 wherein said 
light-detector array is a CCD device, and said step 
of transferring includes serially accessing the light- 
detector array. 

5. A method according to 1 wherein said 
step of scanning the memory array includes ad- 
dressing rows and columns of an array of memory 
cells of the memory array in a sequence of linear 

' patterns including at least two linear patterns an- 
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gularly positioned with respect to the rows and 
columns. 

6. A method according to 1 wherein the 
symbol includes a plurality of rows of bar code 
patterns in a two-dimensional array: 

7. A method according to 1 wherein said 
light-detector array is in a stationary unit aimed 
toward said field of view. 

8. A method according to 1 wherein said 
light-detector array is in a hand-held unit aimed 
toward the bar code symbol by the user, and the 
hand-held unit includes a manually-activated trig- 
ger; and wherein said method includes activating 
said trigger by the user to initiate said steps of 
transferring and scanning. 

9. A method according to 1 wherein the 
angular orientation of the symbol within the field of 
view may be nonparallel to the rows or columns of 
the light-detector array. 

10. A method according to 1 including the 
step of determining the orientation of a symbol 
included within said representation and then scan- 
ning said array based upon said determination. 

11. A method according to 1 including the 
step of identifying patterns in said binary repre- 
sentation corresponding to bar code symbols. 

12. A method according to 11 wherein said 
step of identifying includes one or more of the 
steps of (i) counting transitions from one type of 
binary data to the other, (ii) detecting the ratio of 
one type of binary data to the other, or (3) compar- 
ing two adjacent scans to see if adjacent scans 
produce identical data. 

13. A method according to -1 wherein said 
step of transferring is by serially reading out the 
data from the light-detector array. 

14. A method according to 1 wherein said 
step of transferring is by random access of said 
light-detector array. 

15. A method of reading bar code symbols 
or the like comprising the steps of: 

(a) generating in a memory array a binary 
representation of a two-dimensional field of view 
including a symbol to be read: 

(b) scanning said memory array including 
rotating an effective scan line or lines based upon 
angular orientation of a symbol included within said 
representation to produce electrical data output in- 
cluding bar code information. 

16. A method according to 15 including the 
step of optically imaging said field of view onto a 
light-responsive array. 

17. A method according to 16 wherein said 
light-responsive array is a light-responsive semi- 
conductor memory device also providing said 
memory array. 

18. A method according to 16 wherein said 
light-responsive array is a charge-coupled device. 



19. A method according to 15 wherein said 
rotating includes reading said memory in a regular 
pattern and checking for recognizable bar code 
characters, then reading said memory using a se- 

5 quence of addresses determined from the location 
of said recognizable bar code characters. 

20. A method according to 15 wherein said 
step of scanning the memory array includes ad- 
dressing rows and columns of an array of memory 

;o cells of the memory array in a sequence of linear 
patterns at a plurality of different angles with re- 
spect to the rows and columns. 

21. A method according to 15 wherein the 
symbol includes at least one row of bar code 

is patterns. 

22. A method according to 21 wherein the 
symbol includes a plurality of rows of bar code 
patterns in a two-dimensional array. 

23. A method according to 16 wherein the 
20 light-responsive array is in a hand-held unit which 

includes a manually-activated trigger, and the 
method includes activating said trigger by the user 
to initiate said step of generating. 

24. A method according to 15 wherein the 
25 angular orientation of bar code symbol may be 

variable, and the lines of said scanning of the 
memory array may be at variable angles. 

25. A method according to 16 wherein said 
light-responsive array is in a stationary unit aimed 

30 toward a fixed field of view. 

26. A method according to 15 including the 
step of identifying patterns in said binary repre- 
sentation corresponding to bar code symbols by 
reading out said binary representation and execut- 

3$ ing instructions in a CPU to evaluate said read out. 

27. A method according to 26 wherein said 
step of identifying includes one or more of the 
steps of (i) counting transitions from one type of 
binary data to the other, (ii) detecting the ratio of 

40 one type of binary data to the other, or (iii) compar- 
ing two adjacent scans to see if adjacent scans 
produce identical data, by executing instructions in 
said CPU. 

28. Apparatus for reading bar code symbols 
45 or the like, comprising: 

(a) optical means for imaging upon a light- 
responsive array a field of view which includes a 
symbol to be read; 

(b) a memory array receiving a binary 
so representation of light impinging upon said light- 
responsive array; 

(c) means accessing the memory array to 
determine the orientation of a symbol included 
within said binary representation and producing 

55 electrical data output including bar code definition 
derived from said memory array by scanning 
based upon said orientation. 

29. Apparatus according to 28 wherein said 
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optical means directs a light beam onto said field 
of view and focuses reflected light onto said light- 
responsive array. 

30. Apparatus according to 28 wherein said 
binary representation is transferred from said light- 
responsive array to said memory array by random 
access of said light-responsive array. 

31. Apparatus according to 28 wherein said 
means accessing the memory array addresses 
rows and columns of an array of memory cells of 
the memory array in a sequence of linear patterns 
at a plurality of different angles with respect to the 
rows and columns. 

32. Apparatus according to 28 wherein said 
symbol includes at least one row of bar patterns. 

33. Apparatus according to 32 wherein said 
symbol includes a plurality of rows of bar patterns 
in a two-dimensional array. 

34. Apparatus according to 28 wherein said 
light-responsive array is in a hand-held unit aimed 
toward the bar code symbol by the user. 

35. Apparatus according to 34 wherein the 
hand-held unit includes a manually-activated trig- 
ger, said trigger being actuated by the user to 
initiate said accessing of the light-responsive array. 

36. Apparatus according to 28 wherein said 
means accessing the memory array evaluates data 
read from the memory array to identify bar-code 
patterns by counting transitions between data re- 
presenting bar and data representing space be- 
tween bars. 

37. Apparatus according to 28 wherein said 
means accessing the memory array evaluates data 
read from the memory array to identify bar-code 
patterns by detecting the ratio of data representing 
bars to data representing space between bars. 

38. Apparatus for reading bar code symbols 
or the like comprising: 

(a) means generating in a memory array a 
binary representation of a two-dimensional symbol 
to be read; 

(b) means accessing the memory array to 
determine the position and angular orientation of 
said symbol in said binary representation and pro- 
ducing an electrical data output including bar code 
information by scanning said memory array based 
upon said determination. 

39. Apparatus according to 38 including 
means for optically imaging said symbol onto said 
memory array, said memory array being light-re- 
sponsive and randomly accessible. 

40. Apparatus according to 39 wherein said 
means for optically imaging includes means for 
directing a light beam onto said symbol and focus- 
ing reflected light onto said light-responsive array. 

41. Apparatus according to 38 wherein said 
scanning includes reading a sequence of cells of 
the memory array extending along a line at an 



angle to major axes of the memory array cor- 
responding to said angular orientation. 

42. Apparatus according to 38 including a 
light-responsive array for generating said binary 

5 representation for transferring to said memory ar- 
ray. 

43. Apparatus according to 38 wherein said 
means for accessing the memory array addresses 
rows and columns of an array of memory cells of 

70 the memory array in a sequence of linear patterns 
at a plurality of different angles with respect to the 
rows and columns. 

44. Apparatus according to 38 wherein the 
symbol includes at least one row of bar and space 

is patterns. 

45. Apparatus according to 44 wherein the 
symbol includes a plurality of parallel rows of bar 
and space patterns in a two-dimensional array. 

45. Apparatus according to 38 wherein the 
20 apparatus is in a fixed position and objects having 

said bar code symbols are moved into range of 
said means for optically imaging. 

46. Apparatus according to 38 wherein said 
apparatus is contained in a hand-held unit aimed 

25 toward the bar code symbol by the user, and 
wherein the hand-held unit includes a manually- 
activated trigger activated by the user to initiate 
said generating. 

47. Apparatus according to 38 wherein said 
30 means accessing the memory array evaluates data 

read from the memory array to identify bar-code 
patterns by counting transitions between data re- 
presenting bars and data representing space be- 
tween bars. 

35 48. Apparatus according to 38 wherein said 

means accessing the memory array evaluates data 
read from the memory array to identify bar-code 
patterns by detecting the ratio of data representing 
bars to data representing space between bars. 

40 49. Apparatus according to 38 wherein said 

means accessing the memory array evaluates data 
read from the memory array to identify bar-code 
patterns by comparing data produced by one scan 
with data produced by a next adjacent scan. 

45 50. A method of scanning a bar code sym- 

bol, comprising the steps of: 

(a) optically imaging the bar code symbol 
onto an array of light sensitive elements, each 
element producing a signal related to light imping- 

50 ing thereon; 

(b) storing a bit-mapped binary represen- 
tation of said signals in an array of memory ele- 
ments; 

(c) scanning said array of memory ele- 
55 ments along selected paths corresponding to the 

orientation of the binary representation of said 
symbol to produce an electrical output related to 
the bar code symbol. 
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51. A method according to 50 including the 
step of illuminating a field of view including said 
symbol with a light beam. 

52. A method according to 50 wherein the 
step of scanning includes reading the array of 
memory elements in a line of elements at an angle 
to rows or columns of the array. 

53. A method according to 50 including the 
step of manually initiating said steps of imaging 
and storing. 

54. A method according to 50 wherein said 
step of storing includes serially transferring said 
signals from the array of light sensitive elements to 
said array of memory elements. 

55. A method according to 54 wherein said 
step of scanning includes addressing said array of 
memory elements from a CPU executing instruc- 
tions. 

56. A method according to 50 including de- 
tecting bar code patterns in said binary representa- 
tion by evaluating the number of transitions be- 
tween one binary state and the other for a linear 
sequence of memory cells. 

57. A method according to 50 including de- 
tecting bar code patterns in said binary representa- 
tion by evaluating the ratio of cells storing one 
binary state to cells storing the other binary state 
for a linear sequence of memory cells. 

58. A method according to 50 including de- 
tecting bar code patterns in said binary representa- 
tion by comparing data produced by one scan with 
data produced by a next adjacent scan. 



Claims 

1. A method of reading a bar code symbol or 
the like comprising the steps of: 

(a) optically imaging upon a light-detector 
array a field of view including a symbol to be read; 

(b) transferring to a memory array a binary 
representation of light impinging upon the light- 
detector array; 

(c) scanning the memory array to produce 
electrical data output including bar code informa- 
tion. 

2. A method according to claim 1 wherein said 
step of optically imaging includes directing light 
onto said field of view and focusing reflected light 
onto said light-detector array. 

3. A method of reading bar code symbols or 
the like comprising the steps of: 

(a) generating, in a memory array a binary 
representation of a two-dimensional field of view 
including a symbol to be read; 

(b) scanning said memory array including 
rotating an effective scan line or lines based upon 
angular orientation of a symbol included within said 



representation to produce electrical data output in- 
cluding bar code information. 

4. A method according to claim 3 including the 
step of optically imaging said field of view onto a 

5 light-responsive array. 

5. Apparatus for reading bar code symbols or 
the like, comprising: 

(a) optical means for imaging upon a light- 
responsive array a field of view which includes a 

ro symbol to be read; 

(b) a memory array receiving a binary repre- 
sentation of light impinging upon said light-respon- 
sive array; 

(c) means accessing the memory array to 
75 determine the orientation of a symbol included 

within said binary representation and producing 
electrical data output including bar code definition 
derived from said memory array by scanning 
based upon said orientation. 

20 6. Apparatus according to claim 5 wherein said 
optical means directs a light beam onto said field 
of view and focuses reflected light onto said light- 
responsive array. 

7. Apparatus for reading bar code symbols or 

25 the like comprising: 

(a) means generating in a memory array a 
binary representation of a two-dimensional symbol 
to be read; 

(b) means accessing the memory array to 
30 determine the position and angular orientation of 

said symbol in said binary representation and pro- 
ducing an electrical data output including bar code 
information by scanning said memory array based 
upon said determination. 
35 8. Apparatus according to claim 7 including 
means for optically imaging said symbol onto said 
memory array, said memory array being light-re- 
sponsive and randomly accessible. 

9. A method of scanning a bar code symbol, 
40 comprising the steps of: 

(a) optically imaging the bar code symbol 
onto an array of light sensitive elements, each 
element producing a signal related to light imping- 
ing thereon; 

45 (b) storing a bit-mapped binary representa- 

tion of said signals in an array of memory ele- 
ments; 

(c) scanning said array of memory elements 
along selected paths corresponding to the orienta- 

50 tion of the binary representation of said symbol to 
produce an electrical output related to the bar code 
symbol. 

10. A method according to claim 9 including 
the step of illuminating a field of view including 

55 said symbol with a light beam. 



12 



EP 0 385 478 A2 




35 



36 









ROM 




- CPU 




AND/OR 








RAM 




39—] 1/0 

CONTROLLER 



Z 



12 



41 



23 



ARRAY CONTROL 

"Ml 



1 / 20 3 M ROW DECODE ||~| 



2 J 2-U 
25 




22 



J_L 



25- 



28 

24 —t 



X 



33 



27 



"'T-^j ^ 3*30 



-26 



26- 



31 I 131 L31 

"29 -i Hi ki 



1 30 1 30 



44 



IXJ 

o 

o 

LU 

a 

z 
r 

S 



-25 



EP 0 385 478 A2 




F/G.3 



( 12,20)^ 

LIGHT- 
SENSITIVE 
RAM DEVICE 




38 



S 



I/O 
CONTROLLER 



61- 



60- 



59 



J 



EP 0 385 478 A2 




® 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



© Publication number: 



0 385 478 

A2 



EUROPEAN PATENT APPLICATION 



© Application number: 90104029.5 


© intciAGOSK 7/10 


© Date of filing: 01.03.90 




© Priority: 01.03.89 US 317533 


© Applicant: SYMBOL TECHNOLOGIES, INC. 


116 Wilbur Place 


© Date of publication of application: 


Bohemia New York 11716-3300(US) 


05.09.90 Bulletin 90/36 


© Inventor: Metlitsky, Boris 




© Designated Contracting States: 


18 Midstream Lane 


DEFRGBIT 


Stony Brook, NY 11790(US) 




Inventor: Krichever, Mark J. 




26 Carldon Lane 




Hauppauge, NY 11788(US) 




© Representative: Wagner, Karl H. et al 




WAGNER & GEYER European Patent 




Attorneys GewurzmUhlstrasse 5 




D-8000 MUnchen 22(DE) 



© Bar code reader. 

© in a bar code reader, a field of view which 
includes a symbol to be read is imaged upon a light- 
responsive array such as a CCD imager device. The 
output of this array is transferred to a memory array 
to provide a bit-mapped type of binary representa- 
tion of the image including the symbol. The memory 
is scanned (instead of the field of view itself being 
mechanically scanned) to recognize and decode the 
symbol. Because the angular orientation of the sym- 
bol is variable, this binary representation may be 
interpreted to determine how the memory array is to 
be scanned to recognize the bar code symbol. For 
^example, the distinctive patterns of characters used 
^in bar codes may be found by scanning the memory 
Ogand the relative positions of these patterns inter- 
im preted to determine the position, size and shape of 
5f the symbol in the memory, thereby defining at what 
If) angular displacement the memory array need be 
00 addressed to traverse the rows of the bar code 
CO symbol. Or, the memory array may be simply 
q scanned using preselected scan lines (beginning 
with a raster-type scan) until code recognition is 
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BAR CODE READER 



BACKGROUND OF THE INVENTION 

This invention relates to bar code readers, and 
more particularly to a reader using electrical scan- 
ning of a bit-mapped image of a bar code symbol 
in a memory array. 

Hand-held bar code scanners are disclosed in 
U.S. Patents 4,387,297, 4.409,470 and 4,760.248. 
all assigned to Symbol Technologies. Inc. These 
bar code readers are gun-shaped units aimed by 
the user toward the symbol to be read. A light 
beam, usually generated by a laser diode in con- 
temporary units, is mechanically scanned across 
the field of view by an oscillating mirror, for exam- 
ple. The reflected light is detected to produce 
electrical signals which are then processed to rec- 
ognize the bar code. These types of scanners are 
used for reading conventional one-dimensional bar 
codes, two commonly-used types of these being 
referred to as UPC (Universal Product Code) and 
Code-39. 

Hand-held scanners are distinguished from sta- 
tionary bar code readers, one type of which is 
disclosed in U.S. Patent 4,369.361, also assigned 
to Symbol Technologies, Inc. Stationary readers, of 
the type shown in Patent 4,369,361, or of the type 
often seen in supermarket checkout counters, rely 
upon the operator to manually place the product 
bearing the symbol into a fixed field of view of the 
reader. In contrast, a hand-held scanner operates 
on the principle that the user aims the device at the 
symbol so that the line of scan will be at the proper 
angle to traverse the bar code symbol. In a typical 
hand-held reader, the scan or movement is gen- 
erated by scanning the laser beam (or alternatively 
by mechanically scanning the detector, or both) 
along a single line in an operator-selected field of 
view. Stationary scanners instead rely upon me- 
chanical scanning of the light beam across a fixed 
field of view at a number of different scan lines or 
angles to pick up bar codes at various positions. 

In either hand-held or stationary scanners, with 
the scan being generated by mechanically oscillat- 
ing or moving a light source or a mirror, the direc- 
tion of each scan is fixed relative to the reader 
housing. If there is only one scan line, and the bar 
code symbol is located at an angle to this linear 
scan of the laser beam, then the user of a hand- 
held unit must twist the unit to align it with the 
angle of the bar code. Or, the operator of a station- 
ary unit must twist the product to retry, hoping to 
align the symbol with one of the several scan lines. 
When a hand-held reader unit is being used at a 
retail check-out counter, the objects having bar 
codes to be read will be randomly oriented, and 



the items will be of many different sizes and 
shapes. Properly positioning the hand-held reader 
unit for reading bar codes thus becomes an awk- 
ward task. On the other hand, stationary-type scan- 

5 ners generating several scan paths at angles to 
one another still often require the operator to try 
several passes of the product until a valid read is 
obtained. Multiple-scan readers are not only me- 
chanically complex and expensive, with a large 

10 number of moving parts, but even so still produce 
only a few fixed paths for scan lines, and if none of 
the paths are correct the operator must make addi- 
tional passes until a code-recognition signal is pro- 
duced. 

75 In order to provide more information in the bar 
code symbols, and to allow the symbols to be 
smaller or more compactly shaped, new bar code 
standards have been adopted. One of these new 
code standards, Code-49, uses a more complex 

20 but efficient character set, and also introduces a 
two-dimensional feature so more data is contained 
in the symbol; this is accomplished by stacking 
rows of characters vertically instead of extending 
the bars horizontally. That is, there may be two or 

25 more rows of bars, up to eight, instead of only one 
row. A one-dimensional single-line scan, as ordinar- 
ily the case for hand-held readers, where the laser 
beam is swept back and forth across a narrow arc, 
has disadvantages in reading these two dimen- 

30 sional bar codes; that is, the reader must be aimed 
at each row, individually. Likewise, the stationary 
multiple-scan-line readers produce a number of 
scan lines at an angle to one another so these are 
not suitable for recognizing Code-49 type of two- 

35 dimensional symbols. 

It is therefore a principal object of this invention 
to provide an improved bar code reader adapted 
for electrical scanning rather than mechanical scan- 
ning, particularly a reader which recognizes bar 

40 code symbols at various angular positions within 
the field of view of the reader. Another object is to 
provide an improved bar code reader adapted for 
recognizing two-dimensional symbols, e.g., sym- 
bols having two or more rows of bars. A further 

45 object is to provide an improved bar code reader 
adapted for recognizing symbols at random or ar- 
bitrary orientation in the field of view of the reader, 
e.g., recognizing symbols having rows of bars and 
spaces at an angle to the nominal axis of the 

so scanning line of the reader unit. It is another object 
to provide a bar code reader for which physical 
alignment of the reader with the orientation of the 
bar code symbol is less critical, and the alignment 
of the scan with the symbol is accomplished elec- 
trically rather than by the operator or by product 
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positioning. An additional object is to provide a bar 
code scanner which does not need to employ 
mechanical scanning of the symbols. Also, it is an 
object to provide a method of scanning bar codes 
or the like which is faster and more reliable. It is 5 
also an object of the invention to provide an im- 
proved method of rotating the image of a bar code 
symbol stored in a memory or detected by a light- 
responsive array in reading two-dimensional bar 
codes. 70 



SUMMARY OF THE INVENTION 

In accordance with one embodiment of the 75 



invention, a symbol to be read is imaged upon a 
light-responsive array such as a CCD imager de- 
vice or the like. The output of this array is trans- 
ferred to a memory array to provide a binary repre- 
sentation (bit-mapped) of the image of the symbol. 
This bit-mapped representation in the memory ar- 
ray is scanned to recognize and decode the sym- 
bol. Because the angular orientation of the symbol 
may be variable, this binary representation may be 
interpreted to determine at what angle the memory 
array is to be scanned to recognize the bar code 
symbol. For example, the distinctive patterns of 
characters (bars and spaces) used in bar codes 
may be found in the bit-mapped image and the 
relative positions interpreted to determine the posi- 
tion, size and shape of the image of the symbol in 
the memory, thereby defining at what angular dis- 
placement the memory array need be addressed to 
traverse the rows of the bar code symbol. Or, the 
memory array may be simply scanned using 
preselected scan lines (beginning with a raster-type 
scan, for example) until code recognition is ob- 
tained, i.e. without first evaluating the content of the 
memory to find the symbol and determine its posi- 
tion and orientation. Then, when recognizable bar 
code patterns are reached in the memory array 
addressed in this manner, the addressing is altered 
according to an algorithm to trace the rows of 
image of the bar code symbol (at whatever angle), 
until a complete symbol is decoded. 

The memory array may be the same device as 
is used as the image converter; light-responsive 
memory devices are available which perform the 
dual function of converting a light image to a binary 
electrical representation, and also storing the bi- 
nary data and allowing random access to jt. Thus 
electrical scanning may be implemented in the 
same device used for image conversion. 

In either of these types of memory devices, the 
concept of. in effect, rotating the image and/or 
translating the image is important to this invention; 
this rotation feature (whether by selecting the scan 
path in the memory, or by rotating the image in the 



memory so a fixed scan path can be used) allows 
the symbol to be decoded even though the orienta- 
tion of the symbol in the field of view is not aligned 
with the "horizontal" axis of the mechanism. Trans- 
lation (rectilinear movement, rather than angular) of 
the image in the storage array is possible for 
positioning the image in a more optimum location. 

In another embodiment of the invention, the 
image of the symbol may be mechanically rotated 
using a prism or the like in the optical path be- 
tween the field of view and the light-sensitive array. 
The electrical scan of the memory or imager is 
thus fixed (e.g., a raster type of scan). If a code is 
not recognized upon the first scan then the prism is 
rotated until a code-recognition signal is produced, 
then the scan is continued to read out the complete 
two-dimensional bar code. 



The features believed characteristic of the in- 
vention are set forth in the appended claims. The 
invention itself, however, as well as other features 
25 and advantages thereof, may best be understood 
by reference to the detailed description of a spe- 
cific embodinient which follows, when read in con- 
junction with the accompanying drawings, wherein: 
Figure 1 is a pictorial view of a bar code 
30 reader configuration which may use features of one 
embodiment of the invention; 

Figure 2 is an electrical schematic diagram 
in block form of a bar code reader system used 
with the configuration of Figure 1; 
35 Figure 3 is an electrical schematic diagram 

of the photodetector array and the memory array 
used in the circuit of Rgure 2; 

Figure 4 is an enlarged view of a bar code 
symbol to be read by the system of Figures 1, 2 
40 and 3; 

Figure 5 is a further enlarged view of one 
row of the bar code symbol of Figure 4; 

Figure 6 is an enlarged view of a more- 
conventional bar code symbol; 
45 Figure 7 is a schematic representation of a 

bit-mapped image of a bar code symbol in a mem- 
ory array in the system of Figures 1, 2 and 3; 

Figure 8 is an electrical diagram correspond- 
ing to Figure 2 of a bar code reader system em- 
50 ploying a light-sensitive RAM device instead of a 
CCD image sensor, according to another embodi- 
ment of the invention; 

Figure 9 is a diagram of the. array of light- 
sensitive RAM cells in the device of Figure 8; 
55 Figure 10 is pictorial view of a hand-held bar 

code scanner unit which may use features accord- 
ing to one embodiment of the invention; 

Figure 1 1 is a sectional view of a part of the 
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reader unit of Figure 10; and 

Figure 12 is a pictorial view of a bar code 
reader configuration which may use features of 
another embodiment of the invention employing 
mechanical rotation of the image instead of elec- 
trical. 



DETAILED DESCRIPTION OF A SPECIFIC EM- 
BODIMENT 

Referring to Figure 1. the elements of a bar 
code reader of the type which may use features of 
the invention is illustrated. The object is to optically 
image or focus a bar code symbol 10. which is part 
of a field of view 11, onto a light-responsive array 
12. using a suitable optical system represented by 
a lens 13. A light source 14, preferably of the light- 
emitting diode type, or an incandescent or flores- 
cent lamp, or the like, illuminates the field of view 

11 through a suitable lens system 15, although 
ambient light could be used to illuminate the field 
instead. It is common to use red LEDs as the light 
source 14 and red filters in the optics to filter out 
unwanted light, thus increasing the signal-to-noise 
ratio. The light-responsive array 12 is preferably a 
charge-coupled device (CCD) of the type commer- 
cially available, although other types of photodetec- 
tor arrays are also suitable, such as a charge 
injection device (CID). Instead of a CCD, for exam- 
ple, a light-responsive memory device can be used 
to both convert the image to a binary representa- 
tion of incident light, and to store the binary data 
for access by a CPU for code recognition; one 
such memory device is an OpticRAMTM device 
commercially available from Micron Technology. 
Inc.. Boise, Idaho. This OpticRAM device is a 64K 
or 256K dynamic RAM array having a light-trans- 
parent window above the chip in the l/C package, 
as described in U.S. Pat. 4,441,125. Various optical 
systems are known which enhance the function of 
imaging the field 11 onto the photodetector array 
12, such as automatic focusing mechanisms of the 
type used in commercially-available video and 35- 
mm cameras; it is understood that such equipment 
is useful in the practice of this invention. A zoom 
mechanism may be used to adjust the size of the 
image of the symbol 10 on the photodetector array 
12. 

Instead of a semiconductor device such as the 
CCD or RAM as discussed, the imager converter 

12 may be a vidicon of the type used for generat- 
ing TV signals. Standard NTST video employs a 
vertical resolution of 525 lines in an interlaced 
raster scan, with a horizontal resolution usually 
about 400 pixels per line or less, depending upon 
the quality of the vidicon. As discussed below in 
regard to CCDs, the resolution needed for rec- 



ognizing bar code symbols depends upon the type 
of bar code, the optics employed, size of field of 
view, average depth of field needed, etc. 

As illustrated in Figure 2, in one embodiment 

s the photo-sensitive array 12 of Figure 1 is used to 
generate an electrical image of the field of view 11 
for transferring to a semiconductor memory device 
20 The array 12 may be a CCD imaging device of 
the type used in hand-held video cameras of the 

io consumer type, or the like. A CCD device is a 
silicon chip made by integrated circuit manufactur- 
ing techniques, and functions to create a serial 
binary output on a line 21 representing the light 
impinging upon each photo-responsive element or 

75 "picture element" (pixel) in the array. An enlarged 
view of a small part of the array in the CCD device 
12 is seen in Figure 3. A large number of photo- 
elements 22 are arranged in M rows and N col- 
umns in this array, where M and N are numbers 

20 representing the number of rows and columns. A 
control input 23 controls the light capture function, 
a signal on input 23 causes each element to cap- 
ture and store a charge responsive to the light then 
incident upon this element; the array is then no 

25 longer sensitive to light after this control input 23 is 
activated, and the charge packets stored in each 
element can be read out. To this end, the rows are 
shifted into an N-bit shift register 24, one column of 
elements at a time, by clock voltages applied to 

30 the elements 22 by lines 25. The shift register 24 is 
clocked out onto the line 21 by clock voltage input 
26. The clock on line 25 can be derived from the 
clock on input 26 by dividing by N, the number of 
columns in the detector array 12. 

35 The MxN array 12 may be 256x256, for exam- 
ple, meaning there are 256 rows of elements and 
256 elements 22 in each row (256 columns); in this 
case the clock 26 would occur 256 times for each 
one of the clocks on line 25. The density of the 

40 array 12 is selected according to the resolution 
required for the system, and may be less than 
256x256, or more. However, continuing with this 
example, note that the memory 20 may be also a 
256x256 array, in which case a one-for-one cor- 

45 respondence is provided between the elements of 
the array 12 and the memory cells of the memory 
device 20. For example, a 64K-bit video DRAM of 
the type commercially available under the part 
number TMS4161 provides a 256x256 cell array 

so having both serial and random-access I/O ports; 
this video DRAM device is one example of a de- 
vice suited for use as the memory device 20 be- 
cause serial access can be at a much higher clock 
rate than the cycle time for random access, and 

55 because random access can be occurring at the 
same time as serial loading of the memory from 
the ODD occurs. 

If higher resolution is needed, 256K video 
• 

4 
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DRAMs are available providing 512x512 pixel ar- 
rays (higher resolution than commercial TV, for 
example), or 1-Mbit video DRAMs providing 
1024x1024 arrays. For high density symbols (using 
the maximum density of Code-49, for example), a 
2048x2048 memory 20 paired with a 2048x2048 
CCD might be optimum; the 2048x2048 bit video 
DRAM could be comprised of four 1 -Mbit video 
DRAMs. since 4-Mbit video DRAMs are not avail- 
able at this time. Also, other types of memory 
devices may be employed instead of video 
DRAMs. For example, standard DRAMs having 
"by-4" I/O data lines may be used, or static RAMs 
with 4-bit or 8-bit wide data I/O paths. Static RAMs 
provide faster access than DRAMs. but use more 
power and are more expensive. 

In the circuit of Figures 2 and 3, the clock input 
26 used to shift the bits out of the N-bit shift 
register 24 of the CCD device 12 is also used as a 
serial clock input 26 to the video DRAM, since the 
data will be clocked out of the CCD 12 in synchro- 
nization with clocking-in of the serial data bits at 
serial input 27 to the DRAM 20. Likewise, the same 
clock 25 used to shift the columns of charge pack- 
ets into the shift register 24 of the CCD can be 
used to transfer the N bits of incoming data from a 
shift register 28 in the input of the video DRAM 20 
to column lines 29 in the cell array. The DRAM 20 
has an array of dynamic memory cells 30 in rows 
and columns having a one-for-one correspondence 
to the photo-responsive elements 22, so there are 
M rows and N columns of cells. So. after N clock 
pulses (256, in the example) on the input 26, the 
shift register 28 is full, and one clock on input 25 
loads this N-bits of data onto the N column lines 
29; then, one of the N row lines 31 is activated by 
a row decoder 32 to load this N-bits of data to one 
of the rows of memory cells 30, where they will 
remain stored until written over. The sequence then 
repeats; another N bits are shifted into shift register 
24 of the CCD, then clocked out by clock 26 while 
being clocked into the shift register 28 of the 
DRAM 20, so. after MxN clocks on line 25, or N 
clocks on line 26. all MxN (64K-bits, i.e. 65.536 
bits, in the example) of data from the photodetector 
12 will have been transferred to the DRAM 20. The 
detected light at picture elements 22 of the 
photoresponsive device 12 is thus transformed into 
electrical charge packets which are transferred in a 
bit-mapped manner into the memory 20, one-for- 
one, in corresponding locations. A threshold-re- 
sponsive buffer 33 is used between the output 21 
of the CCD and the DRAM input 27 if the output 21 
is analog instead of digital, so that the input 27 is 
either a binary one or a zero, not a variable-level 
voltage. 

The bit-mapped image in the memory 20 is 
accessed by a CPU device 35 of Figure 2, where 



this CPU may be an 8-bit or 16-bit microcontroller 
or microprocessor such as a part numbers 8042 or 
8051 (microcontroller devices) or 8086/8088 
(microprocessor devices) manufactured by Intel 
5 Corporation of Santa Clara, California. The micro- 
processor type selected depends upon the level of 
performance needed for the particular system. The 
8051 type of microcontroller has an internal (on- 
chip) ROM or EPROM for program storage, and an 

w internal RAM for temporary data storage, while an 
8086 type of microprocessor requires an external 
memory 36 for storing programs and data. If an 
external read/write memory 36 is included, the im- 
age data from memory 20 can be loaded into this 

75 memory 36 for further processing, such as employ- 
ing graphics algorithms of the translate/rotate type, 
for example; if the memory 20 is used as the 
principal storage location for the image data, how- 
ever, then rewriting transposed image data to this 

20 memory 20 by the CPU 35 will destroy existing 
image data, allowing limited such transposition. A 
system bus 37 includes an address bus 37a, a data 
bus 37b and a control bus 37c; the bus is used for 
accessing the memory 36 if one is needed, and of 

25 course for accessing the video DRAM 20. as well 
as for accessing an I/O controller (or controllers) 38 
for communicating with a keyboard input, a display, 
or data output to a host computer, or the like. 

The video DRAM 20 is a dual-ported memory; 

30 in addition to the serial port 27 described above, 
the video DRAM 20 has a "random access" type of 
data I/O port 40 connected to the data bus 37b for 
accessing the bit-mapped image data by the CPU. 
The video DRAM can have a 4-bit wide data I/O 

35 port 40, so four bits are accessed in parallel at one 
time, instead of 1-bit. The video DRAM has a 
multiplexed address input on lines 41 connected to 
address bus 37a; a row address is applied first, 
along with a row address strobe on the control bus 

40 37c, then a column address is applied along with a 
column address strobe. These addresses are load- 
ed into address buffers for the row and column 
decoders 32 and 44. Thus, for a 64K video DRAM, 
an 8-bit address is applied to the decoder 32 from 

45 the CPU to make a 1-of-256 selection for loading 
the serial register 28 to one of the rows of the cells 
30; this loading also requires the sense amplifiers 
to be strobed, which occurs when the row address 
strobe is activated. Or, an 8-bit address is applied 

so to the decoder 32 to select a row for input to the 
column decoder 44, then a column address applied 
to the decoder 44 from the CPU to select a column 
or columns for output on the data I/O bus 40 via 
the data bus 37b to the CPU 35. In this manner the 

55 CPU accesses the bit-mapped image data in the 
memory 20 to thereby scan and interpret the im- 
age of the field of view 11, find the symbol 10. and 
decode the characters in the symbol. 
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The CPU 35 can access the video DRAM 20 
via data port 40 and address input 41 at the same 
time that the serial data is being clocked into the 
serial port 27 by clock 26. so the CPU can begin 
evaluating the image to find and orient the symbol 
before the entire image has been loaded. The time 
needed to transfer the bit-mapped image is about 
(64K)x(50ns) or 3.2ms, assuming a 20MHz serial 
clock 26, but during this time the CPU can make 
many thousands of accesses of the image data In 
the DRAM for evaluation. If higher speeds are 
required, some video DRAMs support higher serial 
clock rates, e.g., 40-MHz. Also, a M by-4" serial 
input is available, which would allow four serial bit 
streams to be clocked in simultaneously. In addi- 
tion, if a static RAM is used instead of a .video 
DRAM, access speeds can be faster; a serial-to- 
parailel converter using a high-speed 8-bit shift 
register can be used to input the data from the 
CCD to a static RAM having an 8-bit parallel data 
I/O port. 

Figure 4 shows an example of a bar code 
symbol 10 of the type to be read by the system of 
Figures 1-3. Although the system is suitable for 
reading various types of bar codes, this symbol 10 
is a Code-49 type, having (in this example) five 
rows 48 of characters. The physical size of this 
symbol is variable. The lower limit is specified to 
be 7.5 mil for the "X" dimension, i.e., the width of a 
minimum-width line in one of the bars in one of the 
rows 48; the upper limit depends upon the method 
used to reproduce the symbols, and of course 
upon the size of the objects to which the coded 
symbols are to be applied. Using minimum sized 
symbols, a net data density of 93.3 alphanumeric 
characters per inch or 154.3 numeric digits per 
inch can be achieved with this standard code. The 
Code-49 specification allows up to eight rows 48 in 
one symbol 10. The view of Figure 4 is much 
larger than actual size for many Code-49 type 
symbols printed for use in typical applications. As 
seen in Figure 5, an enlarged view of one of the 
rows 48 in the symbol 10 of Figure 4, the row will 
always begin with a start pattern 49 and end with a 
stop pattern 50. Between the start and stop pat- 
terns, a number of words 51 are defined by the 
width and spacings of black lines and gaps: each 
word 51 encodes two characters from a defined 
character set. The row 48 of Figure 5 is merely an 
illustration; usually there are more words per row. 
The image bit-mapped into the memory 20 of 
course corresponds to the black and white pattern 
of Figure 4 or 5 translated to binary ones and 
zeros. The optics, size of field of view 11, number 
of bits (resolution) of the photo-responsive device 
12. etc., are all chosen so that the minimum line 
width in the patterns of Figures 4 and 5, when 
translated to a bit-mapped image in the memory 



20, produces (preferably) at least about four or five 
bits or cells 30 of data for a minimum-width line 
perpendicular to the line of scan or read-outs of the 
memory. To this end, the example given of the use 

s of a 256x256 imager 12 and memory 20 would 
mean that a pattern such as seen in Figure 4 (if it 
is of maximum allowable density for Code-49) 
would have to occupy almost the entire 256-bit 
width of a row of the memory array if optimum data 

io for recognition is to be provided at the memory 
read-out (atthough it is understood that many 
lower-density Code-49 configurations are also use- 
ful). For this reason, a higher-density CCD array 
may best be used for the imager 12, and cor- 

75 respondingly a higher-density array for the memory 
20. For example, a 1024-by-1024 array means the 
image of the symbol could occupy about one- 
fourth of a row of cells, while a 2048x2048 array 
would allow the image to be about one-eighth of a 

20 row. Thus, selection of the required resolution is a 
trade-off involving cost of parts, tolerable time de- 
lay in transferring the image from the CCD into the 
memory then scanning the image by the CPU and 
evaluating, etc., vs. how much of a burden of 

25 precise positioning of the reader unit or product is 
to be imposed upon the operator. 

Referring to Figure 4, a scan along a line .53 
would intercept parts of more than one row 48 and 
so would produce an erroneous reading. This is in 

30 contrast to a more-conventional UPC type of bar 
code symbol as seen in Figure 6, where a scan 
line 54 at an angle to the central axis still produces 
a valid reading. Addition of the multiple rows 48 in 
the Code-49 type of symbol seen in Figure 4 thus 

35 makes the scanning task more difficult. Neverthe- 
less, even though not giving a valid reading of an 
entire row 48, the scan line 53 would still result in a 
valid decode of a part of a row. For example, the 
line 53 as it appears in Figure 5 makes a complete 

40 trace of word-2, but not of word-1 or word-3. This 
ability to intercept and interpret partial rows may 
be employed in the task of "finding" the symbol 
within the image in the memory 20 by the al- 
gorithm executed by the CPU 35. 

45 Another complicating factor is that the image of 
the bar code symbol in the memory 20 is not 
necessarily rectangular; this is in addition to the 
image likely being at an angle to the major axis. 
The image is not necessarily rectangular because 

so the package or object on which the symbol resides 
in the field of view 1 1 may be twisted rather than 
being aligned with the plane of the field. This non- 
alignment will result in a distorted shape as seen in 
Figure 7, where the image to' of symbol 10 bit- 

55 mapped into the cell array 55 of the memory 20 is 
at an angle to the rows of ceils and also larger at 
one end than at the other. Scan lines such as the 
lines 56 must be generated, each at a slightly 
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different angle, or the image must be rotated until 
the rows are parallel to the rows (or columns) of 
the memory device. Note also that the image 10 
might be reversed from left to right if the package 
having the bar code symbol on it is upside down in 
the field of view, so the direction of scan can be 
left-to-right or right-to-left, or otherwise the data can 
be transposed after loading into the registers of the 
CPU 35 for evaluation. 

The image 10' of the symbol as it exists in 
binary form in the memory 20, corresponding to 
Figure 7, may also be non-linear, as occurs if the 
product is a bottle or can such that the bar code 
symbol defines a cylindrical shape. In this case, if 
the reader is positioned at something other than 
exactly normal to the axis of the cylinder and 
directly over the symbol, the image will require 
non-linear scan lines for interpretation of the sym- 
bol. 

The data in memory 20 can of course be read 
in any pattern, as selected by the program ex- 
ecuted by the CPU 35, i.e.. as determined by the 
sequence of row and column addresses used to 
read the data bit-by-bit from the memory. To scan 
the memory along one of the scan lines 56 of 
Figure 7, the row address loaded to the row de- 
code 32 via bus 41 would be incremented after 
each read cycle, and the column address loaded to 
decoder 44 would be decremented after a selected 
number of read cycles, depending upon the angle 
needed. The number of row address increments for 
every column address decrement would be higher 
for the upper lines 56 than for the lower ones in 
Figure 7, since the angle needed to trace the row 
48 is greater. Of course, a raster scan is produced 
if the column address is incremented or decremen- 
ted after a complete row has been read while 
maintaining a constant column address. 

Before scan lines 56 of Figure 7 at the proper 
angles could be calculated, the symbol 10 would 
have to be found in the memory array and the 
orientation of the rows 48 determined. Various al- 
gorithms could be used for this purpose; one would 
comprise reading the memory array in a raster 
.scan, one row (or column) at a time, in rectilinear 
fashion, to see if recognizable bar code patterns 
are found. Such a raster scan of the image of 
Figure 7 would find a recognizable code pattern 
when it reached a position indicated by line 57, 
corresponding roughly to the line 57' of Figure 5. 
There are various ways of detecting the existence 
of a bar code in a serial electrical signal represent- 
ing a sequence of samples produced by a linear 
scan; for example, the number of transitions be- 
tween black and white (fs and O's) can be count- 
ed, and this value, as a function of the length of 
scan (or transitions per unit length) is a distinguish- 
ing factor. In this manner, the bar code pattern 



would be distinct from other printing on the product 
label such as text or numbers in the area 58 
intercepted by the scan line 57 of Figure 7. An- 
other way of distinguishing a bar code pattern from 

5 other images such as area 58 is the ratio of black 
to white per unit length; bar code symbols fall into 
a range of such ratios different from printed text or 
alphanumeric characters found on product labels. 
Still another way of distinguishing is to compare 

10 two adjacent scans to see if the same sequence of 
1's and 0*s is produced over a substantial part of 
the row. In addition, of course, the patterns may be 
compared to valid code patterns stored in ROM in 
memory 36 by a table look-up. Using any one or 

75 combination of such methods, the symbol 10 is 
found within the memory array by reading data and 
interpreting strings of this data read-out using 
instructions executed by the CPU 35 or equivalent 
logic circuitry. Then when any part of the symbol 

20 10' has been located, the next task is to find the 
angular direction of rows. The first attempt is of 
course a rectilinear line, i.e.. a continuation of the 
line 57 for the remainder of the row, without chang- 
ing the column address; this will produce no more 

25 recognizable bar-code patterns, so a series of an- 
gular scans can be implemented, starting at the 
centerpoint of the addresses which produced the 
recognized code pattern, for example at 5* incre- 
ments, producing a series of scan lines 57a, 57b, 

30 57c, etc.. until the top line 56 is scanned and a 
complete line of code is recognized including start 
and stop codes 49 and 50. If no complete rec- 
ognizable row is found, but instead a set of partial 
row segments of increasing then decreasing num- 

35 ber of recognizable characters, then the row is 
curved (resulting from a symbol on a curved sur- 
face such as a can or bottle) so the scan line will 
be switched to a different angle at the addresses of 
the end of the scan giving the most recognizable 

40 characters, producing a series of segments instead 
of a straight-line scan. In either event, after one row 
is recognized, then scans are made parallel to the 
good row until a different set of good characters is 
recognized, meaning a new row is being scanned. 

45 This continues until a complete symbol has been 
recognized. Usually, the symbol will contain within 
its characters information on the number of rows 
and the number of characters in the symbol, as 
well as a checksum or CRC of the characters, so a 

so complete symbol can be positively identified by a 
suitable algorithm executed by the CPU 35. After 
reading the bit patterns found in the memory array, 
the CPU 35 can execute table-lookups to convert 
the bit patterns into characters. Many other al- 

55 gorithms for interpreting the image in the memory 
20 and decoding the bar code symbol represented 
by this image using the instruction set of a 
commercially-available microprocessor 35 may be 
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selected by a skilled programmer. 

With reference to Figure 8, an embodiment of 
the invention is illustrated wherein an OpticRAMTM 
solid-state image sensor as set forth above is used 
for the light-responsive array 12 and also for the 
memory 20. This device is a random access mem- 
ory commercially available from Micron Technol- 
ogy, Inc.. as part number IS32 which is a 64K-bit 
array, or part number 15256 which is a 256K-bit 
array (one-fourth usable). These devices are ran- 
dom access devices, accessible by applying row 
and column addresses to multiplexed address input 
terminals as before, along with row-address strobes 
and column-address strobes, with the output being 
1-bit wide. The RAM device is therefore accessible 
by the CPU 35 using the bus 37 as before. These 
devices require an exposure time or so-called 
"soak time" of about 250-ms to ensure that suffi- 
cient light impinges upon each cell to be read out 
as a logic "1" for white objects, resulting in a 
"shutter speed" of about 1/4 sec; this speed is in 
contrast to CCD devices which can operate at 
NTST video rates, i.e., a frame every 1 /60th sec. 
(indeed, some CCDs used in camcorders allow 
shutter speeds faster than 1/60th sec.) The access 
time in page mode for the 64K usable cells of a 
256K IS256 device is about 15-to-20 ms total, 
allowing for refresh (these RAM devices have to be 
refreshed just like a DRAM), so the read out time is 
very small compared to the soak time. The cell 
array 59 of this memory chip is split into four 
arrays as seen in Figure 9, due to the sense 
amplifiers and column decoders needed in the 
DRAM array, so a gap of about 350-micron exists 
in the center and a gap 61 of about 100-micron 
between each half; for this reason, only one-fourth 
of the array is usable, giving a resolution of 
128x512 for the IS256 device. 

The concept of the invention may be imple- 
mented in a hand-held reader unit as illustrated in 
Figure 10, as well as in the stationary unit dis- 
cussed above. The hand-held device of Figure 10 
is generally of the style disclosed in U.S. Patent 
4.760,248, issued to Swartz et a!, assigned to Sym- 
bol Technologies. Inc., and also similar to the con- 
figuration of a bar code reader commercially avail- 
able as part number LS 810011 from Symbol Tech- 
nologies. Inc. Alternatively, or in addition, features 
of U.S. Patent 4.387,297 issued to Swartz et al. or 
U.S. Patent 4,409,470. issued to Shepard et al, 
both such patents assigned to Symbol Technol- 
ogies, Inc. may be employed in constructing the 
bar code reader 70 of Figure 10. These patents 
4.760,248,4,387,297, and 4,409,470 are incorporat- 
ed herein by reference. A outgoing light beam 71 
is generated in the reader 70, usually by a laser 
diode or the like, and directed to impinge upon a 
bar code symbol 10 a few inches from the front of 



the reader. The outgoing beam 71 is not scanned 
back and forth across the symbol 10, but instead is 
broad enough to illuminate a field 11 including the 
entire symbol 10 at once. Reflected light 73 from 

s the symbol is detected by a light-responsive array 
12 in the reader 70, producing electrical signals to 
be processed for identifying the bar code as above. 
The reader 70 is a gun-shaped device having a 
pistol-grip type of handle 74, and a movable trigger 

io 75 is employed to allow the user to activate the 
light beam 71 and detector circuitry when pointed 
at the symbol to be read, thereby saving battery 
life if the unit is self-powered. The reader 70 usu- 
ally is connected to a host computer by a wire 

is cable 76, but, as disclosed in the above-mentioned 
patent 4,409,470, the coupling may be by radio 
frequency radiation, and a battery may be included 
in the reader 70 so the reader is self-contained. A 
light-weight plastic housing 77 contains the laser 

20 light source, the detector, the optics and signal 
processing circuitry, as well as a battery if the unit 
is self-powered. A light-transmissive window 78 in 
the front end of the housing 77 allows the outgoing 
light beam 71 to exit and the incoming reflected 

25 light 73 to enter. The reader 70 is designed to be 
aimed at a bar code symbol 10 by the user from a 
position where the reader 70 is spaced from the 
symbol, i.e., not touching the symbol or moving 
across the symbol. Typically, this type of hand- 

30 held bar code reader is specified to operate in the 
range of about one-inch to twenty-inch spacing 
between the window 78 and the symbol 10, with a 
spacing of about three or four up to about twelve 
inches being preferred. The beam 71 is con- 

35 strained by the optics to be within a conical path- 
way 79, and the system of this embodiment uses a 
broad-area, non-scanned, conical beam, as distin- 
guished from a narrow, rapidly-scanned beam as 
typical in the readers of the above-mentioned LS 

40 810011 type or those shown in the above-mentioned 
patents. 

Referring to Figure 11, a suitable lens 80 (or 
multiple lens system) is used to collimate and 
focus the beam into the desired conical path 79. 

45 and this same lens 80 may be used to focus the 
reflected light 73. A light source 14 such as a light- 
emitting diode as above is positioned to introduce 
a light beam into the axis of the lens 80 and 
conical path 79 by a partially-silvered mirror 82 and 

so other lenses 83 or beam-shaping structure as 
needed. Likewise, if the light produced by the 
source 14 is not visible, an aiming light 84 may be 
included in the optical system, again employing a 
partially-silvered mirror 85 to introduce the beam 

55 into the light path coaxially with the lens 80. The 
aiming light 84. if needed, produces a visible-light 
spot which the user employs to aim the reader unit 
at the symbol 10 before pulling the trigger 75; in 
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this manner, when the light source 14 and the 
detector circuitry are activated the symbol 10 will 
be within the field of view 11 of the reader. The 
circuitry of Figures 2 and 3 or Figure 8 can be 
used with the unit of Figures 10 and 11 to create a 5 
bit-mapped image of the field of view 11 and 
symbol 10 in a memory for electrical scanning and 
decoding as above set forth. 

Referring to Figure 12. an embodiment of the 
invention is illustrated which uses electromechan- to 
ical rotation of the image 10' on the light-detector 
array 12. instead of "rotating" the bit-mapped im- 
age in the memory, or "rotating" the scan lines 
used to access the memory array. The construction 
is the same as Rgure 1 or Figures 10 and 11 in is 
that a field of view 11 containing a symbol 10 to be 
read is imaged upon a photo-detector array 12, 
using suitable optics such as lenses 13. In addition, 
however, a rotatable prism 90 is employed in the 
optical path, and this prism is mounted in a cyl- 20 
inder having a circumferential gear wheel 91 en- 
gaged by a smaller drive gear 92 powered by an 
electric motor 93. The prism 90 is a so-called 
DOVE prism and functions to rotate the image 
passing through the prism by 180\ and. further. 25 
when rotated about its axis 94 (coincident with the 
central axis of the lenses 13 and imager 12). the 
prism 90 rotates the image 10' by a corresponding 
angle. In operation, the prism 90 is initially in its 0 " 
position, and the image 10' is in whatever position 30 
the symbol 10 occupies in the field 11 (but rotated 
180*. which is of no consequence to the digital 
pattern recognition circuitry and algorithm). This 
image 10' is transferred to the memory 20 as 
before, and the CPU 35 begins a straightforward os 
raster type scan of the memory looking for rec- 
ognizable bar code characters. That is, only 
"horizontal" lines are read from the memory, the 
memory being addressed along rows of cells, one 
row at a time. If no legitimate bar code patterns are 40 
recognized after one raster scan of the memory, a 
"miss" signal is generated by the CPU and applied 
to a motor control 95 via line 96 connected to the 
control bus 37c of the CPU. The motor control 95 
drives the electric motor 93 to produce a preselec- 45 
ted amount of rotation of the prism 90, e.g., 15 , 
for a second try at recognizing a bar code. The 
photo-detector array 12 is activated again, a new 
image is captured at the rotated position, the data 
is transferred to the memory 20, and the CPU 50 
again makes a raster scan of the memory to look 
for bar code patterns, again using rectilinear ad- 
dressing of the memory cells. This continues until 
either code recognition is accomplished or the 
prism 90 has been rotated 90*, in which case a 55 
retry indicator is signalled to the user to reposition 
the product The CPU can, for each try. address 
the memory 20 along horizontal rows to look for 



bar code patterns, then address the memory along 
vertical columns to again test for recognition, in 
each case checking forward and reverse direction; 
thus, all possible orientations are checked with only 
a 45* total rotation of the prism 90. In this manner, 
five tries at 9* steps, for example, or nine tries at 
5* steps, would probably be sufficient. Instead of 
waiting until the CPU has completed a full evalu- 
ation of the contents of memory 20 lokking for 
recognizable bar code patterns, the motor control 
95 may be activated by the CPU 35 to cause the 
prism to rotate as soon as the CCD imager 12 has 
been read out to the memory 20, so another try is 
begun before failure of the first try has been deter- 
mined. Likewise, if the entire contents of memory 
20 are transferred to memory 36 for evaluation by 
the CPU, then three tries can be pipelined - the 
first try being evaluated in memory 36, while the 
second is being transferred from CCD 12 to mem- 
ory 20, and the prism 90 is being rotated for the 
third try. 

While the invention has been described with 
reference to a specific embodiment, the description 
is not meant to be construed in a limiting sense. 
Various modifications of the disclosed embodiment, 
as well as other embodiments of the invention, will 
be apparent to persons skilled in the art upon 
reference to this description. It is therefore con- 
templated that the appended claims will cover any 
such modifications or embodiments as fall within 
the true scope of the invention. The Invention may- 
be summarized as follows: 

1. A method of reading a bar code symbol 
or the like comprising the steps of: 

(a) optically imaging upon a light detector 
array a field of view including a symbol to be read; 

(b) transferring to a memory array a bi- 
nary representation of light impinging upon the 
light-detector array; 

(c) scanning the memory array to produce 
electrical data output including bar code informa- 
tion. 

2. A method according to 1 wherein said 
step of optically imaging includes directing light 
onto said field of view and focusing reflected light 
onto said light-detector array. 

3. A method according to 1 wherein said 
step of transferring includes randomly accessing 
the light detector array. 

4. A method according to 1 wherein said 
light-detector array is a CCD device, and said step 
of transferring includes serially accessing the light- 
detector array. 

5. A method according to 1 wherein said 
step of scanning the memory array includes ad- 
dressing rows and columns of an array of memory 
cells of the memory array in a sequence of linear 
patterns including at least two linear patterns an- 
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gularly positioned with respect to the rows and 
columns. 

6. A method according to 1 wherein the 
symbol includes a plurality of rows of bar code 
patterns in a two-dimensional array: 

7. A method according to 1 wherein said 
light-detector array is in a stationary unit aimed 
toward said field of view. 

8. A method according to 1 wherein said 
light-detector array is in a hand-held unit aimed 
toward the bar code symbol by the user, and the 
hand-held unit includes a manually-activated trig- 
ger, and wherein said method includes activating 
said trigger by the user to initiate said steps of 
transferring and scanning. 

9. A method according to 1 wherein the 
angular orientation of the symbol within the field of 
view may be nonparallel to the rows or columns of 
the light-detector array. 

10. A method according to 1 including the 
step of determining the orientation of a symbol 
included within said representation and then scan- 
ning said array based upon said determination. 

11. A method according to 1 including the 
step of identifying patterns in said binary repre- 
sentation corresponding to bar code symbols. 

1 2. A method according to 1 1 wherein said 
step of identifying includes one or more of the 
steps of (i) counting transitions from one type of 
binary data to the other, (ii) detecting the ratio of 
one type of binary data to the other, or (3) compar- 
ing two adjacent scans to see if adjacent scans 
produce identical data. 

13. A method according to -1 wherein said 
step of transferring is by serially reading out the 
data from the light-detector array. 

14. A method according to 1 wherein said 
step of transferring is by random access of said 
light-detector array. 

15. A method of reading bar code symbols 
or the like comprising the steps of: 

(a) generating in a memory array a binary 
representation of a two-dimensional field of view 
including a symbol to be read; 

(b) scanning said memory array including 
rotating an effective scan line or lines based upon 
angular orientation of a symbol included within said 
representation to produce electrical data output in- 
cluding bar code information. 

16. A method according to 15 including the 
step of optically imaging said field of view onto a 
light-responsive array. 

17. A method according to 16 wherein said 
light-responsive array is a light-responsive semi- 
conductor memory device also providing said 
memory array. 

18. A method according to 16 wherein said 
light-responsive array is a charge-coupled device. 



19. A method according to 15 wherein said 
rotating includes reading said memory in a regular 
pattern and checking for recognizable bar code 
characters, then reading said memory using a se- 

5 quence of addresses determined from the location 
of said recognizable bar code characters. 

20. A method according to 15 wherein said 
step of scanning the memory array includes ad- 
dressing rows and columns of an array of memory 

70 cells of the memory array in a sequence of linear 
patterns at a plurality of different angles with re- 
spect to the rows and columns. 

21. A method according to 15 wherein the 
symbol includes at least one row of bar code 

rs patterns. 

22. A method according to 21 wherein the 
symbol includes a plurality of rows of bar code 
patterns in a two-dimensional array. 

23. A method according to 16 wherein the 
20 light-responsive array is in a hand-held unit which 

includes a manually-activated trigger, and the 
method includes activating said trigger by the user 
to initiate said step of generating. 

24. A method according to 15 wherein the 
25 angular orientation of bar code symbol may be 

variable, and the lines of said scanning of the 
memory array may be at variable angles. 

25. A method according to 16 wherein said 
light-responsive array is in a stationary unit aimed 

30 toward a fixed field of view. 

26. A method according to 15 including the 
step of identifying patterns in said binary repre- 
sentation corresponding to bar code symbols by 
reading out said binary representation and execut- 

35 ing instructions in a CPU to evaluate said read out. 

27. A method according to 26 wherein said 
step of identifying includes one or more of the 
steps of (i) counting transitions from one type of 
binary data to the other, (ii) detecting the ratio of 

40 one type of binary data to the other, or (iii) compar- 
ing two adjacent scans to see if adjacent scans 
produce identical data, by executing instructions in 
said CPU. 

28. Apparatus for reading bar code symbols 
45 or the like, comprising: 

(a) optical means for imaging upon a light- 
responsive array a field of view which includes a 
symbol to be read; 

(b) a memory array receiving a binary 
so representation of light impinging upon said light- 
responsive array; 

(c) means accessing the memory array to 
determine the orientation of a symbol included 
within said binary representation and producing 

55 electrical data output including bar code definition 
derived from said memory array by scanning 
based upon said orientation. 

29. Apparatus according to 28 wherein said 
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optical means directs a light beam onto said field 
of view and focuses reflected light onto said light- 
responsive array. 

30. Apparatus according to 28 wherein said 
binary representation is transferred from said light- 
responsive array to said memory array by random 
access of said light-responsive array. 

31 . Apparatus according to 28 wherein said 
means accessing the memory array addresses 
rows and columns of an array of memory cells of 
the memory array in a sequence of linear patterns 
at a plurality of different angles with respect to the 
rows and columns. 

32. Apparatus according to 28 wherein said 
symbol includes at least one row of bar patterns. 

33. Apparatus according to 32 wherein said 
symbol includes a plurality of rows of bar patterns 
in a two-dimensional array. 

34. Apparatus according to 28 wherein said 
light-responsive array is in a hand-held unit aimed 
toward the bar code symbol by the user. 

35. Apparatus according to 34 wherein the 
hand-held unit includes a manually-activated trig- 
ger, said trigger being actuated by the user to 
initiate said accessing of the light-responsive array. 

36. Apparatus according to 28 wherein said 
means accessing the memory array evaluates data 
read from the memory array to identify bar-code 
patterns by counting transitions between data re- 
presenting bar and data representing space be- 
tween bars. 

37. Apparatus according to 28 wherein said 
means accessing the memory array evaluates data 
read from the memory array to identify bar-code 
patterns by detecting the ratio of data representing 
bars to data representing space between bars. 

38. Apparatus for reading bar code symbols 
or the like comprising: 

(a) means generating in a memory array a 
binary representation of a two-dimensional symbol 
to be read; 

(b) means accessing the memory array to 
determine the position and angular orientation of 
said symbol in said binary representation and pro- 
ducing an electrical data output including bar code 
information by scanning said memory array based 
upon said determination. 

39. Apparatus according to 38 including 
means for optically imaging said symbol onto said 
memory array, said memory array being light-re- 
sponsive and randomly accessible. 

40. Apparatus according to 39 wherein said 
means for optically imaging includes means for 
directing a light beam onto said symbol and focus- 
ing reflected light onto said light-responsive array. 

41. Apparatus according to 38 wherein said 
scanning includes reading a sequence of ceils of 
the memory array extending along a line at an 



angle to major axes of the memory array cor- 
responding to said angular orientation. 

42. Apparatus according to 38 including a 
light-responsive array for generating said binary 

5 representation for transferring to said memory ar- 
ray. 

43. Apparatus according to 38 wherein said 
means for accessing the memory array addresses 
rows and columns of an array of memory cells of 

70 the memory array in a sequence of linear patterns 
at a plurality of different angles with respect to the 
rows and columns. 

44. Apparatus according to 38 wherein the 
symbol includes at least one row of bar and space 

75 patterns. 

45. Apparatus according to 44 wherein the 
symbol includes a plurality of parallel rows of bar 
and space patterns in a two-dimensional array. 

45. Apparatus according to 38 wherein the 
20 apparatus is in a fixed position and objects having 

said bar code symbols are moved into range of 
said means for optically imaging. 

46. Apparatus according to 38 wherein said 
apparatus is contained in a hand-held unit aimed 

25 toward the bar code symbol by the user, and 
wherein the hand-held unit includes a manually- 
activated trigger activated by the user to initiate 
said generating. 

47. Apparatus according to 38 wherein said 
30 means accessing the memory array evaluates data 

read from the memory array to identify bar-code 
patterns by counting transitions between data re- 
presenting bars and data representing space be- 
tween bars. 

35 48. Apparatus according to 38 wherein said 

means accessing the memory array evaluates data 
read from the memory array to identify bar-code 
patterns by detecting the ratio of data representing 
bars to data representing space between bars. 

40 49. Apparatus according to 38 wherein said 

means accessing the memory array evaluates data 
read from the memory array to identify bar-code 
patterns by comparing data produced by one scan 
with data produced by a next adjacent scan. 

45 50. A method of scanning a bar code sym- 

bol, comprising the steps of: 

(a) optically imaging the bar code symbol 
onto an array of light sensitive elements, each 
element producing a signal related to light imping- 

so ing thereon; 

(b) storing a bit-mapped binary represen- 
tation of said signals in an array of memory ele- 
ments; 

(c) scanning said array of memory e le- 
ss ments along selected paths corresponding to the 

orientation of the binary representation of said 
symbol to produce an electrical output related to 
the bar code symbol. 
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51. A method according to 50 including the 
step of illuminating a field of view including said 
symbol with a light beam. 

52. A method according to 50 wherein the 
step of scanning includes reading the array of 
memory elements in a line of elements at an angle 
to rows or columns of the array. 

53. A method according to 50 including the 
step of manually initiating said steps of imaging 
and storing. 

54. A method according to 50 wherein said 
step of storing includes serially transferring said 
signals from the array of light sensitive elements to 
said array of memory elements. 

55. A method according to 54 wherein said 
step of scanning includes addressing said array of 
memory elements from a CPU executing instruc- 
tions. 

56. A method according to 50 including de- 
tecting bar code patterns in said binary representa- 
tion by evaluating the number of transitions be- 
tween one binary state and the other for a linear 
sequence of memory cells. 

57. A method according to 50 including de- 
tecting bar code patterns in said binary representa- 
tion by evaluating the ratio of cells storing one 
binary state to cells storing the other binary state 
for a linear sequence of memory cells. 

58. A method according to 50 including de- 
tecting bar code patterns in said binary representa- 
tion by comparing data produced by one scan with 
data produced by a next adjacent scan. 



Claims 

1 . A method of reading a bar code symbol or 
the like comprising the steps of: 

(a) optically imaging upon a light-detector 
array a field of view including a symbol to be read; 

(b) transferring to a memory array a binary 
representation of light impinging upon the light- 
detector array; 

(c) scanning the memory array to produce 
electrical data output including bar code informa- 
tion. 

2. A method according to claim 1 wherein said 
step of optically imaging includes directing light 
onto said field of view and focusing reflected light 
onto said light-detector array. 

3. A method of reading bar code symbols or 
the like comprising the steps of: 

(a) generating in a memory array a binary 
representation of a two-dimensional field of view 
including a symbol to be read; 

(b) scanning said memory array including 
rotating an effective scan line or lines based upon 
angular orientation of a symbol included within said 



representation to produce electrical data output in- 
cluding bar code information. 

4. A method according to claim 3 including the 
step of optically imaging said field of view onto a 

s light-responsive array. 

5. Apparatus for reading bar code symbols or 
the like, comprising: 

(a) optical means for imaging upon a light- 
responsive array a field of view which includes a 

10 symbol to be read; 

(b) a memory array receiving a binary repre- 
sentation of light impinging upon said light-respon- 
sive array; 

(c) means accessing the memory array to 
is determine the orientation of a symbol included 

within said binary representation and producing 
electrical data output including bar code definition 
derived from said memory array by scanning 
based upon said orientation. 

20 6. Apparatus according to claim 5 wherein said 
optical means directs a light beam onto said field 
of view and focuses reflected light onto said light- 
responsive array. 

7. Apparatus for reading bar code symbols or 

25 the like comprising: 

(a) means generating in a memory array a 
binary representation of a two-dimensional symbol 
to be read; 

(b) means accessing the memory array to 
30 determine the position and angular orientation of 

said symbol in said binary representation and pro- 
ducing an electrical data output including bar code 
information by scanning said memory array based 
upon said determination. 
35 8. Apparatus according to claim 7 including 
means for optically imaging said symbol onto said 
memory array, said memory array being light-re- 
sponsive and randomly accessible. 

9. A method of scanning a bar code symbol, 
40 comprising the steps of: 

(a) optically imaging the bar code symbol 
onto an array of light sensitive elements, each 
element producing a signal related to light imping- 
ing thereon; 

45 (b) storing a bit-mapped binary representa- 

tion of said signals in an array of memory ele- 
ments; 

(c) scanning said array of memory elements 
along selected paths corresponding to the orienta- 

50 tion of the binary representation of said symbol to 
produce an electrical output related to the bar code 
symbol. 

10. A method according to claim 9 including 
the step of illuminating a field of view including 

55 said symbol with a light beam. 
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